For others reading this, we had the same message happen to our program around the time of our renewal back in September. The program asked for a renewal code.
Instead of phoning for a renewal code, go to Help, Check For Updates and press the 'Check Now' button. It works! (Unless of course your Payroll Subscription is truly up for renewal)