Admin, are you still using your ISP's default and most likely crappy DNS servers?
Try using OpenDNS, their servers are much better then any generic ISP's servers. Plus they block known phishing and virus riddled domains. And by this experience, must update their records fairly quickly.