### 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, snapshot, sqs_create_queue, aws_sqs_client
    ):
        queue_url = sqs_create_queue(Attributes={"VisibilityTimeout": "1"})
        aws_sqs_client.send_message(Url=queue_url, MessageBody="test")
        response = aws_sqs_client.receive_message(Url=queue_url)
        receipt = response["Messages"][0]["ReceiptHandle"]
        time.sleep(2)
        
        response = aws_sqs_client.change_message_visibility(
            Url=queue_url, ReceiptHandle=receipt, VisibilityTimeout=2
        )
        snapshot.match("visibility_timeout_expired", response)
    @markers.aws.validated
    def test_receive_message_with_visibility_timeout_updates_timeout(