GalaxyS3からS4に変えました。
某パズルゲームのデータを引き継ぎ、Google Playにて課金しようとするとエラーが出てしまいます。(お支払が承認されませんでしたという内容)

SPモード決済の上限は2万になっており、まだ利用可能額は8000円ほど残ってます(dメニューから確認済み)。

これはゲーム側ではなくGoogle Play側でなんらかの制限がかかっているということでしょうか？機種変更する前は普通に課金できていましたので機種変更に関する事柄に要因がありそうなんですが…