This was exactly my issue with my 100-100c client with the payroll thing. The reg keys first changed themselves to 100c without payroll, then changed themselves to payroll ONLY. And yes, I tried putting it back to the old keys and it just changed itself back.