### Is there an existing issue for this?

- [X] I have searched the existing issues

### Current Behavior

with python boto3 client

- send a message to fifo queue with MessageGroupId='1'
- receive the message
- delete the message
- send another message to the queue with MessageGroupId='1'
- try to receive the message, get none
- check message availability with get_queue_attributes, get `{'ApproximateNumberOfMessages': '1', 'ApproximateNumberOfMessagesNotVisible': '0', 'ApproximateNumberOfMessagesDelayed': '0', ...`

### Expected Behavior

expecting to receive message from the queue

### How are you starting LocalStack?

With a docker-compose file

### Steps To Reproduce

docker-compose up


### Environment

```markdown
- OS:MacOS Sonoma 14.2.1
- LocalStack: latest
```


### Anything else?

I tried to run with Rosetta, no result
def test_get_queue_url_multi_region(self, strategy, aws_client_factory, cleanups, monkeypatch):
        monkeypatch.setattr(config, "SQS_ENDPOINT_STRATEGY", strategy)
        region1_client = aws_client_factory(region_name="us-east-1").sqs
        region2_client = aws_client_factory(region_name="eu-central-1").sqs
        queue_name = f"queue-{short_uid()}"
        queue1_url = region1_client.create_queue(Name=queue_name)["Url"]
        cleanups.append(lambda: region1_client.delete_queue(Url=queue1_url))
        queue2_url = region2_client.create_queue(Name=queue_name)["Url"]
        cleanups.append(lambda: region2_client.delete_queue(Url=queue2_url))
        assert queue1_url != queue2_url
        assert queue1_url == region1_client.get_queue_url(Name=queue_name)["Url"]
        assert queue2_url == region2_client.get_queue_url(Name=queue_name)["Url"]
    @pytest.mark.skip(
        reason="this is an AWS behaviour test that requires 5 minutes to run. Only execute manually"
    )
    @markers.aws.unknown
    def test_deduplication_interval(self, sqs_create_queue, aws_sqs_client):
        # TO
        fifo_queue_name = f"queue-{short_uid()}.fifo"
        queue_url = sqs_create_queue(Name=fifo_queue_name, Attributes={"Fifo": "true"})
        message_content = f"test{short_uid()}"
        message_content_duplicate = f"{message_content}-duplicate"
        message_content_half_time = f"{message_content}-half_time"
        dedup_id = f"fifo_dedup-{short_uid()}"
        group_id = f"fifo_group-{short_uid()}"
        result_send = aws_sqs_client.send_message(
            Url=queue_url,
            MessageBody=message_content,
            MessageGroupId=group_id,
            MessageDeduplicationId=dedup_id,