Thanks for the reply Fargus. I agree it does sound like a protocols-specific issue. What makes you think it's DNS related though?

No firmware updates for my router since 2007 (I'm on the latest), and firewall is switched off, nothing blocked in the outbound direction.