Apparemment il a déjà validé la clé avec ce compte donc c'est mort pour en créer un nouveau..
Tu l'as acheté en version boite ? Sinon tu peux toujours insérer le cd (ou si tu connais quelqu'un qui l'a) et faire les maj par la suite.
Sinon essaies de réinstaller steam, en gardant bien tes id et mdp.