..еще бывает просто какой-то айпишник "проклят" )) Поменяй проблемный айпишник на другой. Даже такое как-то бывало. Бывает что на каком-то девайсе задан статик айпи из списка DHCP, это тоже нехорошо.
Может проще всего шамана с бубном позвать?
Он и проблему решит и расскажет что не так было.
Причем скорее всего он может это даже удаленно сделать.