Its quite weird because its working fine now. If I do an nslookup now I get a resolution. previously I wasnt. It looks like a DNS issue more than a ISP one. But with Telstra in Au you can never know.
PS: The Valium helped.
PPS: This post in no way condones the taking of prescription drugs without direction from a medical professional.
:-D