i had the same problem and ended up exporting all my bookmarks and starting fresh with a new account and then importing them back in. i wasn't storing passwords but assume you can export these too?
Opera account
Do more on the web, with a fast and secure browser!
Download Opera browser with:
Opera account