### 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
snapshot.add_transformer(snapshot.transform.sqs_api())
@pytest.fixture(params=["sqs", "sqs_json"])
def aws_sqs_client(aws_client, request: str) -> "SQSClient":
    yield getattr(aws_client, request.param)
class TestSqsProvider:
    @markers.aws.only_localstack
    def test_get_queue_url_contains_localstack_host(
        self, sqs_create_queue, monkeypatch, aws_sqs_client
    ):
        monkeypatch.setattr(config, "SQS_ENDPOINT_STRATEGY", "off")
        queue_name = "test-queue-" + short_uid()
        sqs_create_queue(Name=queue_name)
        queue_url = aws_sqs_client.get_queue_url(Name=queue_name)["Url"]
        host_definition = localstack_host()
        
        assert (
            queue_url
            == f"http://{host_definition.host_and_port()}/{TEST_AWS_ACCOUNT_ID}/{queue_name}"
        )
    @markers.aws.validated
    def test_list_queues(self, sqs_create_queue, aws_client):