Du kannst so Einiges vergessen haben, zB nicht alle Fifa-Ordner gelöscht, die nach der Deinstallation noch übrig waren. Solltest du den CM09 schon mal benutzt haben, dann legt auch der einen eigenen Fifa-Temp Ordner an. Hast du Vista, dann solltest du mal im Adminkonto schauen, da gibt es garantiert noch Überreste von Fifa.
Auch in der Registry bleiben oftmals Reste vom Spiel enthalten.
Hast du nach der Neuinstallation dein Spiel schon wieder bei EA angemeldet?