Hallo,
der Fehler tritt auch auf mit alten apache-Versionen, namentlich 1.3.27. 8MB sind aber für moodle wahrlich etwas knapp. Wenn - wie bereits an anderer Stelle gepostet - der Trick mit .htaccess funktioniert, sollte man nach meiner Meinung sofort den Provider wechseln.
Das sollte auch im CGI-Mode keinesfalls erlaubt sein.
Gruß,
Maik
PS: Einen Monatspreis unterhalb von 10-15 Euro für Moodlewebspace sollte man schon kalkulieren. Mit derartigen Providern lässt sich auch schon vorher klären, ob alles läuft. Alles andere kann dazu führen, dass man oft den Provider wechselt, was auch nervt.