I had to have them reload the database. They are telling me I have to upgrade the server "AGAIN" because of the issues. I honestly just think they cause issues to get you to upgrade. We do have some crazy traffic, over 500 hits a minute in off hours, and the database is pretty damn huge. I'll most likely be switching hosts again.