Do you have another machine locally? If so, you could try to rule out the router by connecting locally without going through the router. I always like it when I can rule something out. Almost but not quite as cool as actually solving the issue...

Good Luck