I am still struggling with this.
redid the whole flow from scratch and used the admin of the sharepoint page as the connection. And just like before, I can run the flow flawlessly from my computer but when we run it from another computer it fails with the 401 error, same as above picture. I just do not have any idea why this would be happening.