Проблема уже освещалась тут, но ее решение было каким-то очевидным для человека, что ответом на нее он не поделился. Хотя судя по комментариям уже у людей неоднократно такое было.

Вот в этой теме http://www.opennet.dev/openforum/vsluhforumID12/5877.html

У меня стоит линукс, на нем прокся squid 2.7
Все интернеты работают нормально, только с почтовиков не отправить почту с большими вложениями. Основным является gmail и 5 мб файл у него прикрепляется вечность. Как решить эту проблему?

Пробовал, но не помогло.
request_body_max_size
reply_body_max_size

Надеюсь на решение проблемы, т.к. в интернете ответов на эту тему не нашел.