Es raro, a mi me llegan todas. Lo que sí noto es que gmail se sincroniza en segundo plano muy a menudo, más de lo que debería y las de tapatalk... Ya sabemos como van las notificaciones de tapatalk, funcionan cuando quieren, en el resto sin problemas.
¿Por qué no pruebas a desinstalar Twitter y volver a instalarlo?