I have just experienced this as well and I am in Australia.
There are some very odd things to relate:
1) According to my PC,
www.gayheaven.org does not exist. This was after checking the following nameservers: localhost.localdomain, my ISP, and openDNS.
2) I was on Recon at the time and a user in the UK reported that he was able to access the site no probs.
3) I logged on to my workplace and it recognised
www.gayheaven,org and returned the IP address. I don't know what nameservers it checks, probably a large number.
4) Further experimentation revealed that gayheaven.org (without the www) was recognised, but this was no help to me because when I enter that in the browser address field the www is inserted automatically.
5) I tried logging on via anonymouse.org and was unsuccessful the first time, but successful on the second try.
I eventually seem to have fixed the problem by putting the following line in my /etc/hosts file:
80.179.154.41
www.gayheaven.org
With this in place, Firefox gets the IP address directly from this file without having to go to my ISP or elsewhere.
This is on a Linux system. I don't know what the corresponding file is under Windows but it will be something similar.
Hope this helps. Glad to see it wasn't just me getting a problem.