Если карта VISA, то вполне может быть дело в нет. Я не знаю в чем именно причина, но у меня так было, один счет, 2 карты VISA и MC. Оплата по VISA не проходит, в службе поддержки банка (Газпром) сказали, что причина именно в Визе, что это значит не знаю, т.к. не стал дальше выяснять.
На всякий случай проверьте правильность данный в Pay Pal. Было ли снятие денег Pay Pal с карты поле регистрации карты? и был ли зачислен возврат этих денег?