Push Notifications aren’t working right now? The Test-CsMcxPushNotification Commandlet throws an error 504?

Well until the 8. of October Microsoft put the service down:

Push Notification Service is down until Monday Oct 8 2012 due to service upgrades and maintenance