Только что вылез в инет через WinGate без проблем...
Посмотри в системных сообщениях WinGate-а, может у тебя авторизация (точнее, аутентификация пользователя) не проходит??? Я, не сильно заморачиваясь, забил авторизацию по IP-шнику. Посмотри в системных сообщениях WinGate-а, если запрещает выход, то увидишь. Еще политики WWW сервиса посмотири. По умолчанию, там никого нет, и как следствие - всем закрыто. Пропиши кого надо
Вот вроде и все... По более тонким настройкам WinGate - эт не ко мне уже

Я его вчера первый раз юзал...
А может его файрвол не выпускает (ежели такой стоит...)