Uma das “pegadinhas” que eu não sabia quando comecei a desenvolver com o serviço SQS do Amazon (muito bom) é que eles não garantem que a entrega da mensagem seja única. ie. você pode receber a mesma mensagem entregue várias vezes.
Essa é uma compensação que eles fizeram em relação a ter menos sincronização entre os servidores de mensagens para fornecer mais desempenho.
Portanto, ao escrever consumidores de mensagens, você precisa se certificar de que eles podem processar a mesma mensagem muitas vezes.