Jobs stuck in enqueued state (elasticache)

I am using HF 1.6.17 and HF redis 2.1.2 with aws Elasticache. The situation is that sometimes when the service starts jobs get stuck in the enqueued state and are not processed. If I restart the worker process they will complete, but then new ones sometimes go back to enqueued. The dashboard says the server is running and has a heartbeat and no errors/exceptions are thrown. It’s not all the time, just sometimes when we are re-deploying.