Bu hatanin iki nedeni olabilir...

1) Hata herzaman çıkıyorsa vbulletin ayarlari yanliş yapılmış olabilir..
a) config.php deki veritabani ismi yalniş olabilir
b) config.php deki veritabani kullanicisinin , veritabanina erişim izni olmayabilir
c) Belirttiğin gibi bir veritabani olmayabilir...

2) Eğer sorun arasıra meydana geliyorsa
a) MySQL yeni bağlantı kabul etmiyor olabilir. (Makineye reset atabilirsin..)
b) Server kabul edebildiği maximum bağlantı sayısına ulaşmış olabilir...

Eğer config.php de sorun yok diyorsan host sağlayıcınla görüş..