Hilfe, WP geht nur noch ganz langsam

Seit einigen Tagen ist mein Wordpress extrem langsam. Iternal Server Error kommt auch ab und zu. Habe bereits alle Plugins nach und nach entfernt, doch daran liegt es offensichtlich nicht.
In der wp_options stehen gerade mal 1500 Einträge trotz eines Blogs mit über 3.000 Beiträgen. Speicher beim Server ist genügend vorhanden. Das ganze ist bei Strato. Die reagieren leider überhaupt nicht auf meine Anfragen.
Wer kann mir helfen? Wer hat noch eine Idee, was ich tun könnte…mal ausser darauf warten dass die von Strato sich mal melden.

Danke für jede Idee.

Im Frontend ist es zur Zeit nicht bemerkbar. Im Backend kann ich dagegen kaum arbeiten. Alles baut sich nur sehr langsam auf, im Vergleich zu vor ein paar Tagen. Also die Bildergalerie braucht beispielsweise fast 20 Sekunden ehe ich dann ein Bild hochladen kann. Auch das dauert ewig. Wenn ich einen Artikel abspeichere kann es sein er verliert die Verbindung und braucht fast 1minute um es zu speichern. Zwischenrein steht dann auch mal Server error da.