It may be because once you have registered you have effectivly signed on to that pc, the only way i can think of getting round this is to drop an email to Norton explian that you have restored your pc and get them to make your cd key useable again, i personally have Nod32 and have no problems if i reinstall or take it to another pc but i do have many licences. Let me know how it goes