Si puedes enviar pero no recibir, el problema suele ser:
Revisa Mensajes → Menú → Configuración → Bloqueo de mensajes / Lista de rechazo. Elimina números bloqueados o desactiva el filtro.
Borra mensajes antiguos. En Mensajes → Menú → Eliminar hilos.
Marca *#*#4636#*#* → Información del teléfono → SMSC → Actualiza con el de tu operador (AT&T: +13123149810).
Si usas Handcent, Go SMS, etc., desinstálalas y prueba con la app nativa.
Puede ser un fallo de provisión en la red; pídeles que verifiquen tu servicio SMS.