We do have a very tight payment site. If any information doesn't match our system will flag the order. Using PayPal is certainly a good idea as your information has already been verified through the PayPal site. However, using credit cards is no problem at all, just make sure the billing address you enter in our system matches what the credit card company has on file.
I'm glad you called us right away so that we could correct the situation for you!