Então, estou tentando os hubs de notificação no Azure.

Eu configurei as coisas de acordo comeste post de blog. Fiz a configuração do GCM no meu código Android, por isso tenho um regId válido:

String connectionString = "Endpoint=sb://<MYNAMESPACE>.servicebus.windows.net/;SharedAccessKeyName=DefaultListenSharedAccessSignature;SharedAccessKey=<MYKEY>";
hub = new NotificationHub("<MYHUB>", connectionString, this);
hub.register(regid, "myTag");

Então eu recebo:

com.microsoft.windowsazure.messaging.NotificationHubUnauthorizedException: Não autorizado

na chamada do método hub.register.

Alguma ideia?