As Ruben mentioned this morning : Lync Mobility Push Notifications - Cmdlet Errors & Status http://www.pro-lync.be/blogs/lync2010/archive/2011/12/13/lync-mobility-push-notifications-cmdlet-errors-amp-status.aspx
Testing is now successful
Still returns error 504 for me, but apparently they are working on it ;)