Роутер: D-Link DIR-628 (прошивка: 1.24RU)
OS: Windows XP SP3 \ Windows 7 Ultimate SP1
Антивирус: NOD32 Smart Security 4 (на Windows 7), NOD32 Smart Security 5 (Windows XP)

Проблема: отсутсвует отдача на таких сервисах, как почта Yandex, GMail (не возможно прикрепить файл), облачные хранилища, фото-хостинги.

Firewall на роутере отключён. При прямом подключении кабеля к компьютеру - все отлично работает. Отключение антивируса NOD32 не помогло.

Подскажите, пожалуйста, как решить проблему?

Проблема решена.

Причина проблемы - качество связи провайдера.

Решение:
Уменьшить значение MTU (Setup-> Internet -> Manual Internet Connection Setup), отвечающего за максимальный размер отправляемого пакета.