Wenn du TYPO3 direkt im Document Root installiert hast, müsste diese RewriteBase funktionieren:
Ansonsten musst du die RewriteBase auf das Root Verzeichnis deiner Installation setzen.
Wenn das ganze partout nicht funktionieren will, könnte es auch daran liegen, dass dein Provider keine .htaccess Dateien erlaubt. Gerade in kleinen Tarifen ist das öfters der Fall.
Zugriff auf das Error Log würde dir die Fehlersuche erheblich erleichtern. Ein Qualitätshoster gibt dir auch Zugriff darauf, zumindest auf die letzten Einträge.
Gruß
Peter