So after a ton of trial and error and looking every place imaginable we discovered the source of the issue.
In Settings under URLs and SEO we had Allow permanent (301) redirection checked. This was wrecking havoc on the POST request because it was expecting a 200 or 302 response to verify the URL. Turned that setting off and everything works wonderfully.
Hope this helps if someone else runs into this issue.