Das der AP TKIP-Replays feststellt hatte ich auch schon von Clients die eigentlich den korrekten Schlüssel hatten. In meinem Fall handelte es sich um ein Dell-Notebook und ich meine das auch bei anderen WLAN-Karten von drittherstellern im Kombination mit einem 1100er beobachtet zu haben. Die Clients verbunden.
Mit einer Cisco WLAN-Karte hatte ich die Meldung nicht.
Für ein paar Infos über den TKIP Replay:
heise Netze - WLAN-Verschlüsselung