iMessaging un iPhone desde un iPad

Estoy intentando enviar un mensaje a un iPhone 4S usando su número de teléfono. Cuando presiono enviar, el progreso de envío se ejecuta a ~90% y se detiene. Entonces, después de unos 1-2 minutos, aparece un signo de exclamación rojo. Esto ocurre siempre. Mi conexión WiFi es genial. ¿Cuál es el problema? Tengo un iPad WiFi de 16 GB con iOS 5.