To be clear, Ctrl+A / Ctrl+Q did work for me in the Contacts folder, but adding "Mark All As Read" did not.
Delving more into the "meaning" of this, I don't even know why exactly one of my Contacts sub-folders (yes, I have folders in my Contacts) was marked as all "Unread", while all the...