GCM não funciona após force stop

Pessoal, implementei o GCM em meu app seguindo as instruções da documentação.
Quando abro o app e disparo notificaçoes elas chegam.
Quando dou back e disparo notificacoes elas chegam.
Mas quando forço o app matando da memoria(force stop), NAO recebo mais notificacoes

Procurei na internet e encontrei varias pessoas com o mesmo problema.
Whatsapp nao tem esse problema.
Alguma solucao, alguem ja teve o mesmo problema???