Non, une clé de licence 32 bits marche également pour une version 64 bits (mais une seule utilisation, à savoir que tu ne peux pas installer une version 32 sur un ordinateur, et une version 64 sur un autre ordinateur).
Concernant ton problème, vérifie en premier lieu si tu n'as pas une partition de restauration (en général, c'est comme ça que font les constructeurs).
Sinon, voici un lien où tu peux télécharger légalement une iso de windows que tu pourras graver ou mettre sur clé USB pour formater ton PC avec la bonne version
http://www.winmacsofts.com/2010/04/telecharger-limage-iso-de-windows-7-depuis-le-site-de-microsoft/