### 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()}.fifo"
        attributes = {"Fifo": "true"}
        queue_url = sqs_create_queue(Name=queue_name, Attributes=attributes)
        aws_client.sqs.send_message(
            Url=queue_url,
            MessageBody="Hello World!",
            MessageGroupId="a" * 128,
            MessageDeduplicationId="1",
        )
        with pytest.raises(ClientError) as e:
            aws_client.sqs.send_message(
                Url=queue_url,
                MessageBody="Hello World!",
                MessageGroupId="a" * 129,
                MessageDeduplicationId="2",
            )
        snapshot.match("error-response", e.value.response)
    @markers.aws.validated
    @markers.snapshot.skip_snapshot_verify(paths=["$..Error.Detail"])
    def test_create_queue_with_different_attributes_raises_exception(