Sounds like a case of "not me!" by your host.

You can check things out by turning on the page parse time under Configuration >> Logging in the admin