Разобрался. Похоже виноватым оказался VPS, как это ни странно. На
компе работал клиент OpenVPN. Сервер настроен для проброса через
туннель только подсети VPN. Остальной трафик с компа направлен как
обычно. Тем не менее лагающий VPS каким то образом тормозил все
сетевые интерфейсы компа. Сегодня отослал техподдержке тикет - VPS
вообще потерялся :) Надеюсь разберутся в итоге...