En mi empresa tenemos 3 equipos comprados con ese bendito plan. La única solución que le encontré a los innumerables problemas de conectividad fue desactivar el proxy. Tengo messenger sin problemas, lo de las descargas no te puedo asegurar que se arregla.
Despues en configuración - telefono - banda: desactive la busqueda de red automática y puse "solo gsm" (es la primera de las 2 pciones) con este solucione las incontables perdidas de llamdas y desconxiones en la sesión de datos.
La contra es que la mayor parte del tiempo estoy conectado a la red EDGE, la H (hdma creo) desaparece y por lo tanto la pierdo "la banda ancha" y las video llamadas; salvo que este al pie del obelisco (donde personal tiene señal 3g, ironía) ya que en muy pocas zonas se conecta a la red 3g.
En definitiva hago lo contrario a lo que te dicen en At. al cliente.
Muy mala empresa te recomiendo rescindir el contrato y liberar el telefono para pasarse a otra compañía