Aus eigener Erfahrung, konnte ich den "internal server error" mit einer Änderung der Einstellung in der Strato Verwaltung beheben.
Im Strato Paket funktioniert für meine aktuellen Wordpress Versionen 4.4.2 die Einstellung mit PHP 7 + PHP Boost nicht. Wenn man PHP Boost deaktiviert, klappt es bei mir.
Mit PHP 5.6 + PHP-Boost, funktionieren meine Wordpress Installationen ebenfalls. Vielleicht klappt es bei dir, wenn du von 5.5 zu 5.6 wechselst.
Je nachdem, was du sonst noch auf dem Server laufen hast, kannst du die Kombination möglicherweise ändern. Da Wordpress mit PHP 7 läuft, würde ich diese Variante ohne PHP Boost einstellen.
Schöne Grüße
Roland