Hmm... I just upgraded the firmware in my Billion router. Either that, or just the restart, seems to have fixed the issue.

I've been having this issue too for the past few days. No response from the tile servers on Firefox or IE from home, but works ok if I route via a proxy server.

I notice that if a tile request is waiting in the background then everything else slows down too (e.g. google searches).