Activation key claims to not include payroll when it does

SUGGESTED

I had to reinstall a clients Sage installation and now it claims product key does not include payroll when it does. Also now more than one user can't be logged into Sage. What gives? Support assured me last night I was using correct key and they even made changes on their end dealing with the key and payroll?