発生した事象
アプリ上では利用制限を「利用可」としているのに
決済が利用不可となってしまった時の対処法です
利用制限のところの「？」マークをタップすると
Visaデビットの利用停止・再開ができます。
また不正利用対策として、ネットショッピングや海外利用だけを利用停止・再開することも可能です。
なお、「利用可」にしても再開できない場合はサービスサイトの設定をご確認ください。
と書いてますが「サービスサイト」とは一体・・？となっておりました。
対処法
ソニー銀行にログインし各種手続 -> 出金制限の設定変更 -> Visaデビット機能を利用可能にすることで解決します。（添付画像はPCで見た際のUIです）
アプリ上の設定、Web上の設定どちらか一つでも利用不可になっていると利用出来ないというちょっと複雑な仕様でした。
