Prueba lo siguiente:
Entra en tu cuenta de twitter desde el navegador. Ves a configuración y busca aplicaciones. Busca la que pone Twitter for Android y revoca el acceso. Ahora elimina la cuenta de twitter que tienes en el móvil i vuelve a loguearte con tus datos a ver si ahora te funciona correctamente.