En un principio ese error no es por la CD-Key (si no te diria q esta ya registrada o algo por el estilo)
¿Sales por un router y cambiaste alguna configuracion de los puerots? por que el problema es de conexion.
Casi que al final podiamos abrir un hilo de "problemas de Steam", por que cada dia son mas post sobre los problemas que da este sistema....
Por cierto, esta madrugada se ha actualizado (otra vez) STEAM. con ADSL 256 tarda unos 3 minutos como mucho en actualizarse.