Is the card number on record with Paypal the same as the one you have now? I had this problem one time too and it was because my old card (the one I registered with Paypal) expired and when I had a new card issued to me, I didn't update it with Paypal. It still went through, it just took it a bit longer.