Как вариант проверить настройку шлюза на каждом компьютере и принадлежность шлюза к той же сети. А так же проверить, что адрес шлюза соответствует адресу интерфейса на роутере.
Можно попробовать включить автоматическое получение ip и настроек сети от dhcp.