Lax,
When you bought the server, did you reference the minimum specs vBulletin required? Typically web sites are more cpu intensive than memory usage. Data storage and how it's formatted can cause DB response issues as well.