Спасибо за ответ, проблема оказалась куда забавнее — от меня до серверов фэйсбука и некоторых других (с учетом моих двух роутеров) было более 255 хопов.
Наши провайдеры расчитаны в основном для домашних пользователей и предполагают, что шнурок втыкается на прямую в комп. После смены роута у провайдера все заработало.