non è che per caso avevi attivato iMessage ancora con il N° provvisorio?
io ti suggerirei di fare una prova (questa prova ti costerà circa 25 cents )
disattiva e riattiva iMessage dal menù delle impostazioni!