Проблема была в настройках соединения Firefox, а именно во включеннной опции "Включить DNS через HTTPS":
После отключения "Включить DNS через HTTPS" в Firefox все стало ок.
Это не объясняет, почему через туннели созданные в Putty и OpenSSH_for_Windows_8.1p1 все работало без отключения вышеуказанной опции, но тем не менее.