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.