AHHA! Encontrei a solução com base no que você disse aqui. Parece que há usuários com o mesmo nome de usuário que o nome do grupo! Mudar os nomes deles e executar o trabalho do sidekiq resolve.
Muito obrigado. Era uma coisa tão pequena, mas estava me incomodando há meses.