Бывает, что он от долгой работы начинает тормозить или глючить?
Под перезагрузкой имеется ввиду не reset, а отключение от питания и подключение.

Если начинает тормозить и глючить - значит смысл есть.

Как одна из причин - переполнение таблицы трансляции адресов, ребутом вы её обнуляете и всё встаёт на свои места.

перепрошивать пробовали?

Нет, у меня хорошая заводская v1.44, сам боюсь всё просто испортить. Так роутер работает отлично, только иногда Интернет может начать тормозить. Хотя, может, дело в провайдере...

А вообще отключать от розетки и через несколько секунд подключать - это нормальная перезагрузка? Или есть другие способы?

Ненормальная. Нормальная перезагрузка делается через веб-интерфейс 'Tools - Misc - кнопка Reboot'.