On ne peut pas ajouter n'impoirte quel jeu sur steam, même si celui-ci se situe sur le catalogue.
Ainsi, certains jeux ne peuvent être ajoutés.
Tu as ici la liste des clés acceptées par steam :
https://support.steampowered.com/kb_article.php?ref=7480-WUSF-3601
(et bien entendu, company of heroes n'y figure pas)
Donc oui, c'est normal.