Kundendaten in Bestellungen durcheinander

[kiwivision]

Hallo,

seit Kurzem haben wir ein massives Problem.
Bei Kundenbestellungen werden in der Order falsche Kundendateneingetragen.
Manchmal ist die Delivery / Billing / Customer Adresse von einem ganz anderem Kunden.
Außerdem ist uns aufgefallen, das der Kunde der tatsächlich bestellt nicht in der Tabelle customers zu finden ist, er wird nur als Adressbucheintrag zu einem willkürlichen Kunden angehangen.

Das Problem tritt sporadisch auf und bisher haben wir keinen Lösungsansatz.

Eigentlich ist das Problem ähnlich wie schonmal hier beschrieben:
Falsche Kundenadresse

Leider war da die Antwort nur leider alles Andere als hilfreich.
Es wird schon durchaus sein, dass es am Hoster liegen kann, aber wo genau liegt hier das Problem???

Wir benutzen keinen cache, als Hoster Hosteurope, in der .htaccess ist auch schon der Eintrag php_value suhosin.session.encrypt Off

Hat jemand den selben Fehler schonmal erlebt oder vielleicht eine Lösung dafür?

Vielen Dank!