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