La verdad es que no entiendo tu problema.
Yo tengo lo mismo que tu. En mi caso me aparecieron 3 configuraciones de APN sin hacer nada:
Simyo ES, blau ES y Simyo ES-MMS
Cualquiera de las dos primeras que elija me funciona, ya que usan gprs-service.com.
Solo lo he probado con datos, no he mandado ningún MMS, ya que no lo uso.
En caso de que tu problema es que no te aparece ninguna, ¿Por qué no la creas manualmente?