Are you using a router?
If so, you'll have to open ports so that the DNS requests match both forwards and backwards.
I'm not sure what ports you'll have to open, as my router configured automatically when I told it to allow IRC connections.
Sorry I can't be of more assistance.
