I know this post is fairly old at this point, but I figured I’d comment since I ran into the same thing.
Using the Location URL provided in the redirect’s response headers will indeed allow the POST to go through. I just ended up swapping the URLs out and everything is working OK now.