I've never used vBulletin before, but by glancing over their website it looks like you can separate the database server from the web server. -
vbulletin.com/features.php
That should be a quick fix. The downside is you have to pay for the new server. Actually, I did notice your server message...