Wenn du die Domain aufrufst, landes du ja im Haupt-Root deiner Seite. Ist dort vielleicht noch die .htaccess aktiv?
Wenn du die .htaccess im Root /deineDomain/administrator gelöscht hast, solltes du eigentlich das Joomla-Anmeldefenster bekommen.
Prüfe das noch mal.
Wenn die Dateien wirklich weg sind ist das allerdings in der Tat ein komisches Verhalten, welches ich eigentlich nur auf Caching zurückführen würde. Nicht auf Joomlaseite, sondern browserseitig oder im CDN (falls ihr so was nutzt) oder Proxies etc....
Schon mal versucht das administrator-Verzeichnis mit einem ganz anderen Browser oder einem anderen Internetzugang aufzurufen?
Nenn doch einfach mal den Link.
PW-Abfrage ist vorhanden und auch für andere Unterverzeichnisse innerhalb /administrator. Außerhalb aber nicht.
Das kann nur eine /administrator/.htaccess sein. Vielleicht wurden die Rechte so verstellt, das die Datei per FTP nicht mehr sichtbar ist?
Ist der Verzeichnisschutz evtl. über den Hoster im Configpanel gesetzt? Das ist nicht immer sichtbar in Form von .htaccess Dateien im jew. Verzeichnis.
Die Root .htaccess hast du vermutlich schon auf Vorkommen von Auth.. gecheckt.
Hast du die .htaccess selbst erstellt und hochgeladen oder über deinem Kundenportal bei deinem Provider erstellt/erstellen lassen?
(Provider Hostmaster-internet24.de kenne ich nicht.)
Ist der Verzeichnisschutz evtl. über den Hoster im Configpanel gesetzt? Das ist nicht immer sichtbar in Form von .htaccess Dateien im jew. Verzeichnis.
Hast du die .htaccess selbst erstellt und hochgeladen oder über deinem Kundenportal bei deinem Provider erstellt/erstellen lassen?
Hosteurope gehört zu den Providern, bei denen der per Control Panel eingerichtete Verzeichnisschutz nicht in Form einer .htaccess Datei ersichtlich ist.. 
Unter Webspace & Nutzer -> Zugriffsverwaltung ist es dort zu finden.
Könnte bei Internet24 ähnlich sein.
