These types of problems happen with the "fly by night" hosts that don't stick around for any longer than a month. Most credible hosts will handle all issues the customers report accordingly.

I do have to say though, there are some hosts that are overlooked simply because of the fact of these "fly by night" companies.