Parece que cada vez salen más casos en los que iMessage no esta funcionando correctamente tras actualizar a iOS 7. El problema parece ser de ajustes de red tras actualizar sin restaurar. Apple en los últimos iOS nos ha facilitado mucho el trabajo permitiendo actualizar sin necesidad de restaurar, pero esto también aporta ciertos fallos perdonables si son fácilmente solucionables.

Antes de hacer nada podemos ir al la página de Apple donde aparece el estado de los distintos servicios que ofrece, en http://www.apple.com/support/systemstatus/.

Si estas teniendo problemas con iMessage, tan sólo debes desactivar iMessage desde ajustes, y restablecer los ajustes de red desde "Ajuste > General > Restablecer". Esto sólo borra las claves WiFi y restablece los ajustes del operador, por lo que es trastorno es mínimo.

Luego activa iMessage otra vez y y debería funcionar.