Could be one of many issues, seen a lot of them before, first place to look is to check sysvol is replicating properly (had lots of issues with this in 2012) to each of your DC's - have had it where one was out of whack and when clients got GPO's from that one they never recieved the settings because the GPO was not there, when a machine next to it was connecting to the valid sysvol on another server and getting settings perfectly. If all OK with that delete your GPO and recreate it...sound fishy but have seen it fix this issue before. check networking wifi / hard wired.... and then the list continues.......
Good Luck