Some cards work on some sites but not others. None of my credit cards worked on pokerstars, so I called them and used an e-Check, which is a transfer right from your checking account. That worked fine.
Sometimes a VISA
all access gift card works.
Most sites have a verification procedure for withdrawal. I don't know if PS does or not.
IMPORTANT ADVICE: Save all cards you use to deposit, even disposable one-use gift cards, as you may be required to photocopy them for verification on some sites.
PokerStars has great support, so just call them about deposit options and they'll help you. I know they are quick on withdrawals.