Thanks very much, Bjorn. All my subfolders were set to view by "Published" instead of "Priority". When I changed sort order to "Priority" and hit Set, the Priority options showed up.
Weill, in that case, you're not the only moron around ... Spent weeks scratching my head on this, thought it was something wrong with my installation :)