If you've been happy with the service I'd not be recommending your switch to another host on the basis of this one experience. As is often quoted, 'better the devil you know'.
Besides, the reply you got from the host isn't 'unusual' and it is hard to judge the reliabilty of a service based on the response of one droid that may be having his/her first day on the job, or simply a bad day.
One on my 'favourite' hosts is absolutely full of ignorant bs whenever I see or report a problem. Clearly the persons I origianlly deal with have dubious skills, but the company they work for provides one of the most reliable servers I've ever used, and at a good price too. As frustrating as it is, I tolerate their billshot because sooner or later my reports do get escalated up to someone that does know what they are doing and things get solved. It is often a bit like pulling teeth, but in the end I'm quite satisfied, all things considered.
just something to keep in mind.
Cheers
Rod