Этого действия было достаточно, остальные MAC-адреса на подключение к инету не влияют. Проблема в чём-то другом.
Кстати, после перепрошивки требуется выполнять сброс настроек (правда, если у вас не специальная версия прошивки, то при этом из памяти роутера сотрутся его родные MAC-адреса, так что если его после этого прошить обратно родной прошивкой, они не вернутся).
В общем, опишите проблему подробнее, с логами и всем таким.