Paying with a Credit Card?  Payment info in your store account must match your Card account info for name and address. 
You can easily add the info or choose an address already in your account during check out.