Just to make sure it isn't related to the payload, could you try to send a push message using the Admin console ? (it will just use the 'alert' field)