Sorry I didn't mention, those settings are already turned on for all users across all of the machines I've checked, both the working and non-working machines. I guess I assumed it was implied that this was the case, but I should have implicitly stated it.
One more thing I forgot, users say...