1. Bypass all routers if possible on the client side. Also try disabling any firewalls or AV software you can.
2. Try putting the router back and place and confirming it still works. Rules out any changes on client side or ISP side.
3. Make sure there is no inbound filter.
Other then that, don't have any other ideas.