Update to Opera 26, it has no issues with proxies.

And may in be your companies LAN admins policy it's not allowed to use external proxies!