Private category does not follow settings for position in category list

Are you talking about adding the category to the sidebar?

Did you add that category to the default navigation menu categories site setting? (I sometimes forget about that and change just my sidebar instead of everyone’s when I edit that section.)