Hast du mods drauf? Im allgemeinen steht diese fehlermeldung dafür, dass deine version des spiels nicht mit der version der anderen spieler übereinstimmt.
Das heist:
mods weg, deinstallieren und neuinstallieren von aoe3.
Warscheinlich hast sind noch Dateien im AoE Verzeichnis, die nicht mit deinstalliert werden... Würde also den Ordner nach der Installation löschen, wenn er denn noch da ist^^
