A mi me pasaba y ya lo he solucionado, teneis que meteros en la web de twitter (no vale version movil), en la configuracion de la cuenta y DESAUTORIZAR a la aplicacion de Android. Luego desinstalais la app del movil. Todo esto asegurando que teneis la SINCRONIZACION del movil activada para Twitter. Reinstalais y me volvio a notificar todo al instante. Un saludo.