We were good for a day or so but performance issues seem to be returning. I am no longer able to trust this current host. I am going to order a dedicated server at another host and work to get us on that as soon as possible. If anything it will rule out a server issue. It's going to be painful but I'll see if I can get this done in a way to reduce any down time.
Getting closer. The new server is up and running but we are not migrated just yet. I am working with vBulletin support to ensure we have optimal settings and applications on the server. I'll keep you posted.