Does it work without the router? If so, it sounds similar to the problem I had at home previously. In my case, I had to set Port 113 (auth/ident) to CLOSED rather than STEALTH. This site will diagnose your ports.