[minaton]

回答が遅くなりましたが、解決しましたので記載します。

結論としてはredirectURIがアプリストアで登録したものを違うURIだったためにエラーとなっていました。

アプリストアで登録したredirectURIを指定することで正常に動作しました。

問題の経緯：

旧API環境ではアプリストアで登録したredirectURIは特に評価されず、authorize時に渡すredirectURIは実在するURLであればなんでもOKでした。新APIでは厳密にredirectURIが登録時のものであるか評価されるようになっていたため、エラーとなっていました。（本来あるべき形に修正されたのだと思います）