Yes, crazy that this can happen. But sometimes you just have to live by other people’s (i.e the sysadmin’s) rules.
Here’s some VBScript on making sure a service account stays unlocked. You can schedule it to run periodically. The account it’s run as needs permission to unlock the service account, obviously.