### 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
self, sqs_queue, aws_sqs_client
    ):
        # pr
        aws_sqs_client.send_message(Url=sqs_queue, MessageBody="foo")
        response = aws_sqs_client.receive_message(Url=sqs_queue, WaitTimeSeconds=5)
        handle = response["Messages"][0]["ReceiptHandle"]
        # ch
        aws_sqs_client.change_message_visibility(
            Url=sqs_queue, ReceiptHandle=handle, VisibilityTimeout=42
        )
        # de
        aws_sqs_client.delete_message(Url=sqs_queue, ReceiptHandle=handle)
        with pytest.raises(ClientError) as e:
            aws_sqs_client.change_message_visibility(
                Url=sqs_queue, ReceiptHandle=handle, VisibilityTimeout=42
            )
        err = e.value.response["Error"]
        assert err["Code"] == "InvalidParameterValue"
        assert (
            err["Message"]
            == f"Value {handle} for parameter ReceiptHandle is invalid. Reason: Message does not exist or is not "
            f"available for visibility timeout change."
        )
    @markers.aws.validated
    def test_delete_message_with_illegal_receipt_handle(self, sqs_queue, aws_sqs_client):