I often find my todoist list not showing tasks by priority in a day view. When I'm viewing a given project I can tell the program to sort by priority and it works, but when I view today, 7 days, (tod, tom, overdue), etc., my tasks are often not sorted by priority. The ones with times (few) are at the top, which is fine, but then I'll have a couple !p4s followed by a !p2 then the rest of the !p1s, and other random combinations.
I've tried clearing the history and cookies, logging out, and uninstalling the mac app. How do I fix this?
Unfortunately, there isn't much to do. We have been aware of this issue for quite some time, and have yet been able to 100% reproduce it. The issue normally goes away by itself. I know this is not what you want to hear. Clearing the cache (as you did) can sometimes resolve it.
Though, we are about to release a major update to Todoist that changes many things, and we believe and hope this issue will go away then.