Beverli

Проверить корректен ли ip и dns с помощью nslookup, а то может база данных видит другой ip.
Попробовать подключится по ip, если по ip подключается значит резолвится не правильно.
Проверить не включен ли vpn.
Проверить файл hosts, не появилось ли чего лишнего.
Проверить в каком месте обрывается соединение, может где то по маршруту.
Проверить не блокирует ли соединение tcpwrapper, в связи какими то новыми сервисами или обновлениями.

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