Looking in Opera Preferences -> Advanced -> Security
Manage Certificates...
I have a lot of *.facebook.com rejected certificates: around 60 or 70!
Now you know Opera has rejected by user interaction such bad certificates.
Is it possible that every time a somehow different certificate is issued? (even when being on the same page).
Yes, your company's security software appliance may cause such problems.