Hola yo tenia ese mismo problema y lo pude solucionar solo con un programa que se llama handcent sms, lo puedes encontrar en el market y es gratis, esta mucho mejor que todo lo de mensajes de fabrica, este lo puedes configurar a tu gusto y nunca falla con las notificaciones