I fixed the same problem for my Gen 1 device with the following steps.
Since the authentication depends on certificates, I thought that it was
because of the certificate signing date causing authentication issues.1.
Factory reset to the chromecast2. ...