Security Certificates not Recognized

Have you experienced this problem and what have you done to resolve it? My monitor displays the following message after booting up and it keeps reappearing: "Your tuning adapter does not recognize the security certificates on this TiVo box. Please contact your cable provider and request a firmware upgrade. You will not be able to watch or record some channels until the issue is resolved...blah, blah, blah," Anyway, I called Charter Cable in Georgia and they said that it's not an issue they can resolve, but rather a TiVo issue. TiVo is closed on the West Coast for the next several hours and I thought I open it up to you. I searched the forums for answers but couldn't find a posts re. this issue. If we can resolve this problem here then the next person might be able to learn from this issue without having to go through as much of a hassle as I'm going through at the moment. Thanks friends