> Ты или прикалываешь, или не хочешь помочь. Ладно, будем считать, что "проконсультировался
> у гуру"

А чем тебе помочь? Колеса пинал? Фары протирал?

Только это и остается, если ты

>долго и нудно анализировал логи, но ничего крамольного не нашел
>И конфиг привел для конретности.

Конфиг корректный, работать должен.

Я тебя успокоил?

>Ладно, скажите, прокси должен нормально работать, если адресные пространства десктопа и
>адреса прокси находятся близко друг от друга?
>Т.е. адрес прокси: 188.117.22.22, десктопа: 95.132.99.99

Это вообще феерично отображает происходящее.

Вариантов проблемы много, но гадать, что там у тебя происходит, ни разу не интересно, а внятного описания ты не предоставляешь. Это я про правильность задавания вопросов.

Безотносительно к этому, попробуй две вещи:

1) "открыть" проблемную ссылку с сервера, например через wget.
2) Попробуй посмотреть трафик на проблемные сервера tcpdump-ом.