Moi ça ma fait exactement pareil ... et apres deux jours de recherche et un dizaine de clefs différentes utiliser ( j'ai utiliser 10 comptes steam , sur des sites a deux balles etc ... )
Je suis finalement tomber sur le site officiel , en passant par EA , dans lequel il me demandais de me connecter puis d'entrer ma clef ... je l'ai rentré et tada !!! ça marchait =)