On Project, Ideas, Custom Investment Type, Roadmap, Hierarchies, and Custom Object grid views, the Starred column is not in order. It shows up in the O's or where the O's would be if there aren't any.
Release : 15.9
Component : CA PPM Studio
DE60556 - resolved in 15.9.2
More details on the new Starred field can be found in the Clarity 15.9 Release Notes.