Bueeeeno
Al final Tuenti Movil, al igual que Movistar, no han logrado solucionarlo. Eso si, por lo menos han puesto empeño, no como el soporte de Movistar.
Conclusión: Es un error de los terminales, no de la red. Es un problema general de los Nexus 4 y los Iphone 5.
Solo queda esperar haber si Google (y Apple para los del iphone 5) ponen solución con actualización, o lo arregla Movistar.
O si no ya se sabe: en unos meses, a una compañia de red Vodafone.
Un saludo
Espero que este hilo ayude a mas gente con el Nexus 4