Habéis probado lo que aparece en este hilo
A mi me va como una bala desde que lo cambié.
http://www.htcmania.com/showthread.php?t=235011
Es importante que la autenticacion la cambiéis a ninguna, no ha no defenido como aparece por defecto.
Yo había probado de todo y hasta que cambié la configuración de la conexión no se arreglo. Estaba convencido de que era un problema del teléfono e incluso llame a thephonehouse y a yoigo a ver que me contaban.
Un saludo y suerte!!!