Может поможете?Та-же проблема. Телефон HTC HD mini. Навигатор соединяется со старым телефоном Nokia Е65 нормально. Как гарнитура и через GPRS абсолютно нормально через настройки:

Operator: MTS
APN: internet.mts.ru
PhoneNumber: *99#
UserName: mts
Password: mts

А вот через HTC- видит только как гарнитуру. GPRS-Открывает порт, ждет какое-то , пытается соединиться (на телефоне пошла передача Dialup, появляется на несколько секунд ), а потом рвет соединение и «Disconnected».
Прошивка последняя. Перепробывал все. Не коннектится, а со старым Nokia- все нормально с этой же Sim-картой. Дело видимо в HTC. Случайно не получилось у Вас побороть эту проблему?