Same issue for me: in the About Opera tab: "21.0.1432.67 - An error occurred while checking for updates." Additionally, every time I start Opera I get this alert dialogue box:

Windows Security
Opera Autoupdate
Please sign in to the proxy server at http://.....
[OK] [Cancel]

I am able to browse just fine after I click cancel.
I am on a corporate network with various security protocols.