Hi Andre,
Well, that was not the solution either. However, I decided to do a little digging through the registry and discovered the cause. The problem was due to some old software (Dell Data Protection Security Tools) that was installed when these machines were first acquired. That software hasn't been updated in years and is probably not even supported by Dell anymore. Once it was removed, the problem disappeared with it.
Thanks for the suggestions :)