UserGate всему виной
Точнее его кривые настройки, я так думаю.
Устанавливал его еще с месяц назад, почему он проснулся сейчас - остается для меня загадкой.
С утра пропал интернет и на основном компе, из списка установленных программ подозрение вызвала только эта, удалил (с третьей попытки) и вуаля - интернет появился везде и сразу.