User ID Not Set in Events: Issues with User Grouping

How is it that the User ID isn't set in some events, even though I can see it in the 'View Users – Activity Feed'? It's incorrectly grouping some users under the cohort that only uses Device ID, even though those users actually have a User ID and when I breakdown by User ID it says not set and have triggered the event that should exclude them from that group.