I have the same issue.
Our proxy is McAfee Web Gateway. I have tried excluding autoupdate.geo.opera.com from SSL decryption but that did not resolve the issue.
Chrome updates through the proxy without any problems (as does Firefox).
Do more on the web, with a fast and secure browser!
Download Opera browser with: