自己來報告一下後續，目前問題已經解決。
早上打電話去Paypal客服，由客服端啟動信用卡認證，
大約半天後就收到認證的信件，照著信件中的步驟認證信用卡，
認證之後就可以刷過了。
入帳後會再跟玉山確認有沒有海外刷卡的紅利回饋，
謝謝熱心的版友們！
※ 引述《djx66 (djx66)》之銘言：
: 分享一下狀況，順便看看有沒有人有一樣的問題。
: 最近剛好需要在某德國網站有約四萬台幣（950歐元）的消費，
: 想說祭出海外回饋高的玉山Only順便累積消費。
: 該網站的結帳方式是綁定Paypal，
: 以及使用Paypal的訪客信用卡結帳，
: 結果上述兩種方式重複試了很多次，交易都被拒絕，
: 打電話到玉山客服，客服人員只說：
: 1.看不到我的交易記錄
: 2.卡片看起來一切正常，應該是對方擋下
: 想說Paypal也算是蠻有規模的支付工具，
: 卡片被擋實在感覺很......
: 現在有點無解，不太想放棄換其他張卡刷，
: 不曉得有沒有人也碰過類似的狀況？
: 另外，順便問一下，假設交易成功，
: 不曉得有沒有人有經驗，Paypal刷歐元有沒有算在海外加碼回饋當中？