JudasIscariot: Check your bank statement online and see if there are any payments denied. Chances are you may need to call your bank about this.
apollogamer: I don't think paypal qualifies as a bank. I do not know how to see if a payment has been denied. Can you help me with this?
Sorry, I didn't see the "gift card" earlier in your original post.
edit: yes, you may want to contact VISA since they are the issuer of your gift card.
edit 2: as a workaround, have you tried adding funds to your PayPal account from that gift card and then just using PayPal instead?