Аналогичная проблема.
У меня три ящика от gmail.
Один из них работает прекрастно, а два других ну никак не могу заставить работать через бат.
Естественно, настройки везде одинаковые, перепроверены тысячу и один раз.
Вот что мне пишет журнал:
29.07.2008, 22:47:50: FETCH - Получение новой почты
29.07.2008, 22:47:50: FETCH - Начинаю приветствие TLS
>29.07.2008, 22:47:50: FETCH - Свойства сертификата: 0838A3, алгоритм: RSA (1024 бит), Действителен с: 25.10.2007 FC'2000 17:53:16, по: 24.12.2009 FC'2000 18:53:16, на хосты в кол-ве 1 шт.: pop.gmail.com.
>29.07.2008, 22:47:50: FETCH - Владелец: US, California, Mountain View, Google Inc., pop.gmail.com.
>29.07.2008, 22:47:50: FETCH - Поставщик: US, Equifax, Equifax Secure Certificate Authority.
29.07.2008, 22:47:50: FETCH - Приветствие TLS завершено
29.07.2008, 22:47:50: FETCH - Соединение с POP3 сервером прошло удачно
!29.07.2008, 22:47:52: FETCH - Сервер сообщает об ошибке: -ERR bad command e20pf5904250fga.0

так и приходится ходить через вебинтерфейс, но это в корне неправильно и неудобно.

Версия 4.016 (точно)  и выше сами подставляют настройки Gmail и подставляют их верно. Однако у меня тож при создании ящика лог при получении писем такой же  
Как ни бился с настройками ничего не помогало. Решил проблему достаточно тривиально - удалил этот ящик в бате, создал новый (с абсолютно одинаковой последовательностью с предыдущим) и вуаля - всё заработало.