Power Automate をそこまで触ってないので憶測ですが、
コネクタによって送信元アドレスが変わることがあるそうで、もしかしたら Power Automate 外のIPアドレスから送信されている可能性もありそうです。
開発環境や全IPアドレスを許可した状態でリクエストを投げてみて、監査ログから接続元のIPアドレスを調べれば、どの空間から送信されたか推測ができるかもしれませんが、あまり現実的ではないと思います。
セキュアアクセスやベーシック認証など別の認証方法で解決するか、中間サーバーを立ててIPアドレスを固定化したほうが良いと思います。