Таки разобрался с данной проблемой. Нужно было включить службы, отвечающие за поддержку NetBIOS имен, как например "Модуль поддержки NetBIOS через TCP\IP", да перезагрузить роутер пару раз
Увы, до этого дошло только после переустановки системы.
В любом случае, спасибо за помощь!