DNS Resolution stops after windows computer is locked

I'm having an issue where users on both the Web plugin as well as the Windows Edge client are unable to resolve DNS after having their computer locked for a bit of time (usually less than 10 minutes)...