I got it! Apparently, Opera has a limit to number of bookmarks in Speed Dial. When you reach this limit, Opera starts to behave as I described in opening post. Moving some folders with bookmarks (I had plenty) from Speed Dial to regular bookmarks storage resolved the issue.
