I only moved servers a few months ago. The problem is, even if you buy a VPS from the same company that you already have one with, it does not mean it will behave the same way. I think I got a not so good one, which can happen. I do have another 3 servers, and moved this site to one of them. Seems to be running OK, and no errors in the database.
The search is currently rebuilding, but will likely take a few hours.