PayPayが使えない

家のWiFiでは、普通にPayPayのアプリを操作出来るのですが、お店に行っていざ支払いとなると、添付メッセージが出て、支払いが出来ません。
家で、WiFiを切った状態でも、同じメッセージが出ます。
お店も数軒違う所で試しましたが、皆同じでした。
PayPayに問い合わせた所、1度アンインストールして解決しなければ、端末に問題があるのかもと言われました。
アンインストールはしましたが、変わりはなく、同じメッセージが出ます。
本当に端末に問題があるのか、設定で解決するのか、アドバイス頂けたら助かります！