I'm rebuilding my desktop (don't ask) and, after re-installing Opera, I suffered the following error message when starting the application:
"Error While Initializing Mail There was a problem initializing Opera Mail. Not possible to run old Opera version with new Opera mail files."
A simple fix (if you don't use Opera mail!) is to delete the Opera Mail directory. Simply navigate to /home/[username]/.opera and delete the mail directory.