Файрвола нет, антивирус удалял - безрезультатно.
[firefox] свежеустановленный - с чистым профилем, без расширений и т.п.
Странно то, что в других браузерах эта проблема не проявляется.

upd
Похоже, что проблема на стороне провайдера Билайн, т.к. через МТС на [firefox] такого не наблюдается.
Почему-то Билайн не любит [firefox]...

Из FF не удается загрузить какие-либо файлы, будь то отправка фото через сообщение вконтакте или загрузка файла на RGhost.
Через другие браузеры (Opera, IE) работает.
Сброс, переустановку, новый профиль пробовал...