Sounds like the router has made the difference to your connection issues. Some routers do not utilise UPnP very well. Which brand & exact model of router do you have?
BTW is there any reason you did not supply your system details in your first post? It could have saved you & us a lot of time.