La clave no es falsa, lo que ocurre es que la tiene demasiada gente, Microsoft tiene un listado de las claves más populares (lo sabrán por las conexiones del windowsupdate) que bloquean automaticamente para la instalación del ServicePack 1.
Hay programas que te muestran la clave y la puedes cambiar, también hay programas para generar claves nuevas, pero para este tipo de dudas busca en sitios warez.