As previously mentioned @Roku-KarizaD wrote many times that a Remove-Restart-Reinstall sequence provided a definitive solution - which does not work.
Hundreds of Roku customers have contacted Roku as well as CBS regarding this problem, and neither company will fix or even communicate between the two companies.
From your message you suggest contacting CBS because "Many channels on Roku are developed and maintained by the channel provider themselves". This implies that CBS alone is responsible.
However, CBS must do this in conjunction with ROKU and the protocols for validation set forth by Roku and industry standard interfaces for such processes.
In this case, the CBS channel on Roku is a TVE channel that uses rendezvous linking to authenticate Roku customers. This three step linking process is the familiar code to be entered on the Internet for validation of the content provider - in this case CBS and my cable provider.
The final response in the rendezvous linking process is very much Roku controlled - a token (opaque string) is sent back to the Roku device written to the channel's registry.
The final step is broken - it is only valid for 24 hours.
Once again, Roku and CBS technical staff can sort this out quickly.
Here is the actual code snippet (this is from Roku) that needs to be fixed:
<deviceToken>(opaque string to identify account for future requests)</deviceToken>
<customerId>(optional customer ID if required by partner)</customerId>
<creationTime>(optional ISO8601 date/time value)</creationTime>
Need technical help? I am available.