I set opera://flags/#trees-in-bookmarks back to standard (disabled) and the search works now again (the DEL key too). But like I said, it was fine all the way until v31 came out.
@lando242
I'm using stable releases only. Strage thing is, yesterday the downloadpage offered the .131 and opera still said .99 ist the latest.