Ich habe mal eben meine Lesezeichen exportiert und danach alle Lesezeichen im Browser gelöscht, danach nochmal die Chronik gelöscht und nun schlägt Firefox nichts mehr in der Autovervollständigung vor. Er muss die also wohl doch aus den Lesezeichen haben. Warum aber nur ein Teil der Lesezeichen vorgeschlagen wird verstehe ich aber nicht. Und ich habe unter "Privatssphäre" eigentlich deaktiviert, dass er auf die Lesezeichen zugreifen soll.
edit: Komischer Weise funktioniert das nun auch immer noch, nachdem ich die Lesezeichen wieder importiert habe. Ist seltsam, aber was solls, immerhin klappt das nun wie gewünscht.
edit2: Wobei ich die Autpvervollständigung wirklich lieber komplett deaktivieren würde. AKtiviert ist sie nämlich immernoch, z.B. "Google" schlägt sie immernoch vor.