NotificationHubUnauthorizedException: no autorizado en el registro de Azure Notification Hub

Así que estoy probando los Centros de Notificación en Azure.

He puesto las cosas de acuerdo aesta entrada de blog. He realizado la configuración de GCM en mi código de Android, así que tengo un registro válido:

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

Así que tengo:

com.microsoft.windowsazure.messaging.NotificationHubUnauthorizedException: no autorizado

en la llamada al método hub.register.

¿Algunas ideas?