PEOPLE!!!
*PLEASE* make sure you are in the *CURRENT_USER* branch of the registry, and NOT the *LOCAL_MACHINE*!
I just got bit by that oversight, and I consider myself pretty computer savvy... I was so used to editing SOFTWARE keys under LOCAL_MACHINE that I completely blanked out gamefreak's statements about CURRENT_USER.
It might not fix everyone's problem, but check that you're doing it correctly first. Heh, lesson learned for me!
-keith