I've had this issue before on other hosting providers. I highly recommend switching to dyndns. They're not just a dynamic dns company, but also do reliable global dns. 100% uptime since 2001:
http://www.dyndns.com/about/why_dyndns.html
I'm not associated with them in any way, just a very happy user of their static dns services.