O problema não está no envio das mensagens mas sim na recepção das mesmas e nas notificações... No meu caso ficou fixe para aí 15 dias; nem tanto. Depois disso voltou ao mesmo de antigamente, mas fazendo um wipe à dalvik cache fica bom durante uns dias.
Edit: Não sei se aconteceu a mais alguém, mas perdi todo o tipo de ligação que tinha com os numero de telefone, do tipo, deixaram de aparecer os nomes dos numeros de telefone tal como as respectivas imagens. E os registos de chamadas e assim ficaram sem nada :S
Isso é problema de falta das gapps.
Edit: Um bocado ocupado neste momento, quando poder já aqui venho postar algo sobre alguns problemas.
Editado por Fagulhas, 11 September 2012 - 16:12.