What am I doing wrong here?

You are installing

4.36

in your program. But pulumi seems to be trying to load

4.23

. Sometimes a particular version of a provider gets saved in your state file, and you need the old version of that provider installed in order to update. I'm guessing that is what happened here. My guess would be that the program will work if you specify

v4.23.0

in your automation program.