El Nokia E71 no envía SMS (pero recibe). Probaste la SIM en otro móvil y ahí sí envía. El problema es del teléfono.
Causas y solución
- Configuración SMSC incorrecta: Menú > Mensajes > Configuración > Centros de mensajes. Verifica/actualiza número SMSC de tu operador.
- Fallo software mensajería: Restablece configuración (Config > Rest. config original, 12345). Prueba.
- Hard reset: *#7370# (12345) con backup PC Suite.
- Flasheo firmware si persiste.
Muchos teléfonos no aceptan bien una SIM tras haber estado en otro terminal; reiniciar el teléfono con la SIM puesta suele arreglarlo.