А ещё хорошо бы посмотреть на загрузку роутера: насколько грузится проц, какие процессы там происходят, что конкретно его грузит, если имеет место нагрузка на процессор. Может, замена роутера не помогла, потому что ситуация была из разряда «шило на мыло»? То есть, тупо железяка не справляется с нагрузкой, и потому виснет.