Yahoo! Wallet accepts Visa, MasterCard, Discover, and American Express payment credit cards, and debit cards with the Visa or MasterCard logo on them.
Please make sure that the billing address you're entering is the same as the address on your credit card bill. You might also want to double-check the expiration date, and make sure that you aren't entering hyphens in the space for your credit card number.