Wieder ein 404 Problem trotz mod_rewrite, allowoveride all und .htaccess

Hallo zusammen.

Leider habe auch ich ein 404-Problem. Wenn ich auf eine Kategorie klicke bzw. einen Artikel direkt aufrufe bekomme ich halt die typische fehlermeldung “Not Found - The requested URL /shop/Geschenke/ was not found on this server.”

Die Installation lief ohne Probleme. Ich habe die Installation sogar zwei mal
durchgeführt. Mit Demo-Daten und ohne. Selbstverständlich hat jede Installation sein eigenes Verzeichnis und seine eigene Datenbank bekommen.

Ich habe natürlich die Suchen-Funktion des Forums bemüht und alle Tipps ausprobiert.
Leider ohne Erfolg.

Ich habe einen Managed Server bei Hetzner und bin mit einem Mitarbeiter vom tech. Support die Systemvoraussetzungen komplett durchgegangen.
Alle Voraussetzungen sind erfüllt.
Laut deren Aussage ist das Apache-Modul mod_rewrite aktiv und in der httpd.conf
steht allowoverride all drin und ist freigegeben.
PHP als fastCGI-Modul eingebunden (könnte das das Problem sein?)

Den Shop habe ich im Unterverzeichnis shop installiert. Zum Aufrufen ist die URL also
www.meine-domain.de/shop

Der Shop soll auch komplett per SSL verschlüsselt sein, also https. Das klappt soweit auch alles.

Ich habe eine .htaccess-Datei in drei Versionen ausprobiert. Im root-Verzeichnis meines Web-Ordners und im Shop-Untervezeichniss. Leider klappt es nicht.

Variante 1:
RewriteEngine On
RewriteBase /

Variante 2:
RewriteEngine On
RewriteBase /shop

Variante 3:
RewriteEngine On
RewriteBase /shop/

Was kann ich noch ausprobieren bzw. wo liegt der Fehler? Hat einer noch 'ne Idee?

Vielen Dank für Eure Hilfe.

Ich habe vom techn. Support meines Hosters folgende Einträge in meine .htaccess-Datei bekommen.

#—der erste Teil war schon in der .htaccess—
RewriteEngine On
RewriteCond %{HTTP_HOST} !^www.meine-domain.de [NC]
RewriteCond %{HTTP_HOST} !^$
RewriteRule ^.* http://www.qvestline.de/$1 [L,R]

EXAMPLE: If your shop is located at www.yourdomain.com/shop set the following line: RewriteBase /shop"

RewriteBase /shop

#—das ist der Beispiel-Teil vom techn. Support—

Expamle for FastCGI REAL-URL

1. move Index page to something other,

for exmple index2.php

#DirectoryIndex index2.php
#RewriteCond %{REQUEST_FILENAME} !-f
#RewriteCond %{REQUEST_FILENAME} !-d
#RewriteRule ^index.php$ /index2.php [L,QSA]
#RewriteRule ^index.php/(.)$ /index2.php?title=$1 [L,QSA]
#ReWriteCond %{QUERY_STRING} ^?(.+)$
#RewriteRule ^(.
)$ /index2.php?title=$1 [L,QSA]

Leider kann ich damit nicht recht viel anfangen. Kann jemand von Euch damit was anfangen?