Почему при регистрации в GCM (C2DM) на устройстве возвращается пустой DeviceID?

Регистрирую Android-устройство в GCM (C2DM). В эмуляторе всё отлично, deviceId я получаю и успешно отправляю на него сообщения.
Но когда устанавливаю приложение на живой телефон, то deviceId получается пустым. Ошибок никаких не выдаёт, просто возвращается пустое значение.

GCMRegistrar.checkDevice(this);
GCMRegistrar.checkManifest(this);
deviceId = GCMRegistrar.getRegistrationId(this);
if (deviceId != null && !deviceId.equals("")) { 
	GCMRegistrar.register(this, "xxxxxxxxxxxxx" );
	deviceId = GCMRegistrar.getRegistrationId(this);
}

Почему такое может быть?