### 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)
        
        "attr.1øßä": {"StringValue": "Valida", "DataType": "String"}}
        aws_sqs_client.send_message(
            Url=queue_url, MessageBody="test", MessageAttributes=valid_attribute
        )
        def send_invalid(attribute):
            with pytest.raises(Exception) as e:
                aws_sqs_client.send_message(
                    Url=queue_url, MessageBody="test", MessageAttributes=attribute
                )
            e.match("Invalid")
        # S
        # S
        in
            "attr1": {"StringValue": f"Invalid-{chr(8)},{chr(11)}", "DataType": "String"}
        }
        se
        invalid_name_prefixes = ["aWs.", "AMAZON.", "."]
        for prefix in invalid_name_prefixes:
            in
                f"{prefix}-Invalid-attr": {"StringValue": "Valid", "DataType": "String"}
            }
            se
        # S
        invalid_name_characters = ["!", '"', "§", "(", "?"]