Si te lees los manuales (el del telefono te lo pido por favor) veras que la Desire tiene 3 modos de datos:
G->GPRS el mas lento de todos, si navegas no llamas y viceversa.
3G-> GPRS mejorado, mas rápido y permite navegar y llamar a la vez
H->HSDPA El más rápido de todos, (7,2 Mbit)
Verifica la cobertura, el teléfono intenta conectarse a la red mas rápida en esa zona. Verifica que tu operador tenga cobertura de datos en ese zona.