This bug is extremely frustrating... Evernote is a great productivity product and I love it. But thinking of the time I have lost due to the bugs (and some weird removal of features) in this new version, I am very close to giving up on it. I am sure the development team is working hard to solve all the issues, but these are major bugs we are talking about, the version should have not been released like this. Installing a legacy version seems to be the only solution at this point.
I would like to support the argument that "sort by tag" is crucial. Either sort by first tag, then sort by second tag etc, or simply sort by first tag while individual tags are sorted alphabetically within the note. I am continuously surprised by the number of features missing in the new version, and how buggy this version is.