I'm not an e-commerce expert, but if you are paying with a credit card, merchants usually require that the billing address be the same address as the one on file with the creditor.
I believe this is correct. If the billing address you provide doesn't match up to what your creditor has on file, the creditor won't authorize the transaction.