One of the other threads about this from a few months ago had a reply from an Opera employee. They said "This is definitely not intended behaviour." (copy/pasted quote).
Even if you clear it out of the bookmarks trash bin, it still reappears. It showed up for me again today.