S3にアップロードされた動画を自動で変換したいが、Lambdaで権限エラーが出る

#やりたいこと
こちら
の記事に従って動画変換の自動化を行いたいと思い、一通り設定しました。

#エラー内容
Lambdaが自動で実行されるようにはなったのですが、実行時に以下のようなエラーが出ています。
権限エラーだと思い、Lambdaの実行ロール及びConvertの実行ロールに振るアクセス権限を付与するなどしてみましたが、ダメでした。
ご教授よろしくお願いいたします。

An error occurred (AccessDeniedException) when calling the CreateJob operation: User: arn:aws:sts::********* is not authorized to perform: mediaconvert:CreateJob on resource: arn:aws:lambda:us-east-1:****

Error getting object test_video.mp4 from bucket ******. Make sure they exist and your bucket is in the same region as this function.

#設定内容

Lambda及びMediaConvertのロール権限

{
    "Version": "2012-10-17",
    "Statement": [
        {
            "Sid": "VisualEditor0",
            "Effect": "Allow",
            "Action": [
                "logs:CreateLogStream",
                "mediaconvert:*",
                "iam:PassRole",
                "apigateway:*",
                "s3:*",
                "logs:CreateLogGroup",
                "logs:PutLogEvents"
            ],
            "Resource": "*"
        }
    ]
}