Comprueba que no tienes ningún Task Killer funcionando en el móvil, y hay una opción (ahora mismo no recuerdo donde, buscala por las opciones) que se llama "Recibir mensajes cuando la aplicación funciona en segundo plano" (o algo parecido), activala.