Writing this up in case anyone else is having issues: I had a case a few days ago where user based GPOs were not applying to users - this was seemingly random, as the settings would apply as intended on some computers, but other computers (even with the same user accounts) would not ever apply the settings. In a test lab, the same GPOs with the same permissions applied correctly.