Een router, ook de Edimax 6104 , blokkeert standaard geen emailverkeer. Het zal dan ook niet aan de router liggen, tenzij je zelf verkeerde instellingen erin hebt gezet.

Mogelijk blokkeert een aanwezige antivirus/firewall nu emailverkeer, omdat het internetadres dat de computer krijgt is gewijzigd.
Als je het nog niet gedaan hebt, dan reset eens alles.
Alles uitzetten, modem, router, computer(s) en dan opstarten in de volgorde modem, router, computers(s) met tussenpauzes van ± 30 sec, of zolang als nodig is om het voorgaande apparaat volledig te laten opstarten.
Mogelijk wordt nu de verandering gedetecteerd en de zaak goed ingesteld.

Helpt dit niet en je hebt inderdaad een antivirus/firewall draaien dan kijk eens bij de instellingen daarvan. Zeer zware ingreep is deinstalleren en opnieuw installeren van die software.