要解决AWS Step Functions未触发“Step Functions执行状态更改”的问题，您可以采取以下步骤：

1. 确保您的Step Functions状态机已经创建并处于活动状态。您可以通过AWS管理控制台或AWS SDK来创建和管理状态机。

2. 确保您的Step Functions的状态机定义正确，并且包含正确的输入和输出。您可以使用AWS Step Functions定义语言（ASL）来定义状态机，并确保每个状态的转换和结果都正确。

3. 检查您的Step Functions是否已正确启动。您可以使用AWS SDK或AWS管理控制台触发状态机的执行。

下面是一个使用AWS SDK（Python）触发Step Functions执行的示例代码：

import boto3

# 创建AWS Step Functions客户端
client = boto3.client('stepfunctions')

# 定义输入参数
input_data = {
    'key1': 'value1',
    'key2': 'value2'
}

# 触发Step Functions执行
response = client.start_execution(
    stateMachineArn='your-state-machine-arn',
    input=json.dumps(input_data)
)

确保替换代码中的your-state-machine-arn为您的状态机ARN，并根据需要传递适当的输入参数。

4. 检查您的Step Functions是否具有必要的IAM权限。确保您的IAM角色或用户具有执行Step Functions的权限。

通过执行上述步骤，您应该能够解决AWS Step Functions未触发“Step Functions执行状态更改”的问题。如果问题仍然存在，建议查看AWS CloudWatch日志以获取更多有关错误或问题的详细信息。