Si tu Nokia E71 no envía mensajes multimedia (MMS), falta la configuración APN MMS de tu operador.
También verifica que el número del centro de mensajes (SMSC) esté correcto en Mensajes > Ajustes > Centro de mensajes (necesario para notificaciones MMS).
El destinatario también debe tener MMS activo y configurado.