Fixed it..
Tools > Preferences > Advanced Tab - Programs
Check "Check if Opera is the default browser on startup."
Close Opera, and when you start it up again, it will ask you if you want it to be the default browser.
Dont know why I had to do this, but it works fine now.