Strange. I have a Visa debit card and I'm able to order stuff from there. Though, lately, it has been giving me an error on the first try and I keep having to go back and re-enter all the information...
Double-check everything, knight. Make sure your name is exactly as it appears on the card, double check all the numbers (including the three-digit on the back), and make sure the billing address on your order is the same one as on the card. Also, if it gives you an error on the first try, re-enter the info give it a second attempt. If that still doesn't work you'll have to get Gary on the line and see if he can help you...
Good luck. The clip is worth it...