The solution is simple. Connect your Chromecast to another ISP.
I tried everything on my chromecast, nothing worked until I took it to another home which had another ISP and it updated flawlessly.
3G/4G based connections did not work for me. good luck.