Не открываются Gmail и корпоративная почта на Google apps в своем домене

Добрый день, уважаемое сообщество!

На днях возникла проблема с которой мы так и не смогли справиться. Дело в том, что перестали открываться сайты Gmail и корпоративная почта, находящаяся на бесплатном пакете Google apps. Вводишь адрес, нажимаешь enter и сидишь ждешь... браузер бесконечно долго пытается принять какие-то данные и в итоге ничего не показывает.. или выводит страницу, как буд-то нет такого сайта. Такая же проблема была и еще с каким-то сайтом, который работает по https.. думал проблема в безопасном соединении, но другой сайт по https открылся без проблем.

Структура сети очень простая.. стоит машинка с Windows XP, которая через User Gate раздает инет двум компьютерам, на одном из которых установлена Kubuntu 10.10

Вчера пытался найти решение проблемы в сети, но так ничего толкового и не нашел, может быть я чего-то не понимаю.
Пробовали использовать все установленные браузеры: Firefox (этот вообще ооочень долго открывает любой сайт - в итоге снесли нафиг), Rekonq, Chromium, Chrome stable, Chrome beta, Konqueror. Все браузеры кроме огенлиса работают шустро, но всех объединяет одна проблема - не открывают gmail. На компьютерах с установленным Windows все работает нормально.

Решение с отказом от веб-интерфейса и перехода на какой-нибудь KMail не подходит. Удобно и надо работать именно с веб-интерфейсом.
Помогите. Не хочется из-за этой проблемы сносить систему и ставить обратно винду.

За ранее благодарен.