Jag har haft samma problem, tillsamans med ett par polare.
Såhär fixar du det;
Gå in i Inställningar -> Meddelanden
Stäng av iMessage
Vänta c:a 10 sek
Slå igång iMessage igen.
Ta bort alla ev. konton under "Skicka och ta Emot"
Lägg sedan till ditt telefonnr igen.
Nu skall det kicka igång igen inom några minuter efter auth gjorts mot Apple's servers.
Funkar det ändå inte - slå av iMessage igen, vänta en stund och slå igång det igen så requesten ovan skickas på nytt.
Jag har bara provat detta för mobilnr, då jag inte vill ha imessage på andra adresser, tex. mail osv.