It really depends on what plugins your running. Its easy to try to run to another web host, rather then face the problem and try to find a resolution to the problem.
Maybe its not the host that is having the problem, but the choice of plugins your running. A server wouldn’t have problem with your account / domain if you didn’t cause one or a plugin caused one.