No puedo enviar SMS desde mi Nokia E63. El número de centro de mensajes parece correcto y también probé "Responder vía mismo centro".
Contacta con tu operador móvil. Ellos te darán el número exacto del centro de mensajes (SMSC) para tu región/plan. Cada operador/país tiene uno distinto.
Configúralo en Mensajes > Ajustes > Centros de mensajes y guarda. Reinicia el teléfono y prueba.