Pues ya esta solucionado.
Esto es para flipar, después de probar durante una semana más de doscientas configuraciones, apagar, encender, quitar la bateria, ponerla para arrancar....., en fin de todo. Al final la solución ha sido esta:
Con la configuracion que se suele encontrar en varias paginas, o en la propia de yoigo, que ya había probado un puñado de veces sin resultado, se me ocurrió cambiar la SIM (solo tengo una) del Slot 1 al 2, y al arrancar funcionaban los datos pero claro supongo que sin 3G ya que ese slot no lo tiene. Apago cambio la SIM otra vez al Slot 1 y empiezan a funcionar los datos sin problema. la única pega es que no veo si es en 3g o no porque no se ven los indicadores, pero ya funciona.
Dejo los datos para quien los necesite:
Nombre: Yoigo (o el que quieras, no importa)
APN: internet
Proxy: 010.008.000.036
Puerto: 8080
MCC: 214
MNC: 04
Tipo de autentificacion: PAP
Tipo de APN: Internet
Los demas dejarlos como estan (sin establecer o default)
Espero que le sirva a alguien, en mi caso no era problema de la configuración, era sencillamente que no le daba la gana funcionar.
Un saludo a todos y feliz año.