Compreendo exactamente o teu problema com as keys pois sofri com o mesmo problema.
A minha key tinha nada mais nada menos que 8 algarismos dos que foram identificados pela GOA como potencialmente confusos
Tentei 12 combinações, todas sem sucesso.
Mandei 2 problem reports ao help center da GOA. Ambos receberam respostas padronizadas que me remetiam para o problema da confusão de algarismos já presente no FAQ da GOA, ou seja, fiquei na mesma.
Tentei para o helpcenter da EA Portugal que me remeteram para o helpform do war-europe.com
Ao final de mais de uma semana de me desmultiplicar em contactos, e face às provas que entreguei (os varios emails) lá me trocaram-me a CE.
A nova CE que recebi tambem tinha alguns algarismos confusos, mas por sorte introduzi o código correcto à 1ª.
Sinceramente mais uma enorme barracada da GOA...
Aconselho-te por isso a presionares a EA Portugal no helpcenter que funciona de 2ª a 6ª das 17:00 às 21:00. O contacto está na etiqueta do jogo. Eles ou a loja onde compraste a CE são responsáveis por te trocarem essa unidade defeitosa do jogo, pois não nos compete a nós consumidores desvendar-mos a cifra da cd-key devido a essa ter sido impressa de forma negligente.