Vermutlich wurden weitere, recht intensive Seiten auf dem Server installiert und es wird ein gesetztes Limit erreicht. Könnte die Anzahl der Verbindungen sein, oder auch ein Speicherlimit. Um das zu prüfen müßte man mal die my.cnf auslesen und schauen ob im .err-Log was steht. Aber da wird HostEurope wohl was gegen haben.

Die könnten aber mal die Einstellungen prüfen und ggf. die Limits erhöhen. So richtig "Normal" ist das nicht ;-)