¿Tu amigo todavía tiene su iPhone? Necesita poner su tarjeta SIM en un iPhone con iOS 5, ir a Mensajes en Configuración y desactivar iMessage - esto debería solucionar el problema instantáneamente y para todos los que estén experimentando el mismo problema que tú.
(Tengo una amiga que frecuentemente desactiva iMessage porque está preocupada por los cargos de datos - la he hecho cambiarlo un par de veces y el cambio toma efecto instantáneamente).
Alguien en los foros de Apple estaba experimentando un problema similar y publicó lo siguiente:
"Arreglé el problema poniendo mi tarjeta sim de nuevo en otro teléfono iOS5 y cambié iMessage a "apagado" lo cual prueba efectivamente que está ligado a tu número y no a tu ID de Apple (al menos en mi caso). Puse mi tarjeta sim de nuevo en mi teléfono y el cambio fue instantáneo."
https://discussions.apple.com/thread/3539877?start=0&tstart=0