[BroatcasT]

Naja, da gibt es dann auch wieder mehrere Möglichkeiten, entweder wie bereits erwähnt die direkte Überlastung des MySQL Servers, Fehlerhafte Table Lock's oder aber einfach ne Begrenzung der gleichzeitigen Verbindungen/Querys. Tritt das ganze denn auf wenn gerade eine große Anzahl von Usern online ist?
Wenn ja kann es an einer begrenzung der Verbindungen liegen.
Aber ganz davon ab, egal welcher Grund, dein Hoster sollte auf jedenfall etwas dagegen unternehmen können, das auch ohne Aufpreis, maximal eine einmalige Gebühr falls er dich auf eine andere Kiste umsiedeln muss, doch selbst das ist eigentlich sache des Hosters und nicht deine.