I was suggesting to copy the vBulletin database to a fresh install just to be sure there is no vbulletin issue. The server hardware seems ok to me, since the site is pretty fast under normal conditions. Now with 4 GB it is slightly better.
If a fresh copy fails, I suggest to move hosting and run a dedicated server under own regime. Of course, excellent computer knowledge is required