Era un problema raro, no se conectaba desde el wifi de casa (ni la PS3, ni la vita, ni siquiera la app de android), y sí desde la tarifa de datos haciendo tethering. Al final se arregló igual que empezó, de repente empezó a funcionar... ni idea de porqué se fue ni de porqué volvió...
En fin, espero que dure...
Gracias!