### 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
queue_name = f"queue-{short_uid()}"
        queue_url = sqs_create_queue(Name=queue_name)
        tags = {"testTag1": "test1", "testTag2": "test2"}
        aws_sqs_client.tag_queue(Url=queue_url, Tags=tags)
        tag_list = aws_sqs_client.list_queue_tags(Url=queue_url)
        assert tags == tag_list["Tags"]
    @markers.aws.validated
    def test_queue_list_nonexistent_tags(self, sqs_create_queue, aws_sqs_client):
        queue_name = f"queue-{short_uid()}"
        queue_url = sqs_create_queue(Name=queue_name)
        tag_list = aws_sqs_client.list_queue_tags(Url=queue_url)
        assert "Tags" not in tag_list["ResponseMetadata"].keys()
    @markers.aws.validated
    def test_publish_get_delete_message(self, sqs_create_queue, aws_sqs_client):
        
        queue_name = f"queue-{short_uid()}"
        queue_url = sqs_create_queue(Name=queue_name)
        message_body = "test message"
        result_send = aws_sqs_client.send_message(Url=queue_url, MessageBody=message_body)
        result_recv = aws_sqs_client.receive_message(Url=queue_url)
        assert result_recv["Messages"][0]["MessageId"] == result_send["MessageId"]
        aws_sqs_client.delete_message(
            Url=queue_url, ReceiptHandle=result_recv["Messages"][0]["ReceiptHandle"]
        )
        result_recv = aws_sqs_client.receive_message(Url=queue_url)
        assert "Messages" not in result_recv or result_recv["Messages"] == []
    @markers.aws.validated
    def test_delete_message_deletes_with_change_visibility_timeout(