Bug 4705 has created havoc. Now when an item is updated, it moves it from it's original position to "newest" in addition to the issue listed above by Arwen. This is making listing items on MP a headache of epic proportions.
See also: https://jira.secondlife.com/browse/BUG-225086#comment-567071
and