Laravel queue duplicando envio

Tenho um sistema que envia mensagens para os usuarios cadastrados.Quando envio a mensagem para os usuarios ocorre normal, mas o problema acontece quando eu tento enviar outra mensagem sem a primeira ter finalizado o envio. Alguns usuarios acabam recebendo duas vezes a mesma mensagem. Hoje a estrutura é a seguinte: Escrevo a mensagem e clico em enviar. Essa mensagem vai para uma tabela com status "em fila", após todas as mensagem serem adicionadas nessa tabela tem um novo job que atualizada o status para "processando", após todas serem atualizadas eu realizado o envio atualizando o status para "enviado". Mas conforme falei anteriormente, se eu realizar um novo envio enquanto esse está sendo processado ele acaba repetindo o envio.Como posso resolver isso?