Well, even though everything I've read online regarding Amazon says different, I will accept your anecdotal evidence.
I shouldn't have said "all". I should have said 99% of online retailers including XBL, which is the topic at hand, require your billing address to be your billing address. go figure
Again, you are wrong. It took my 5 year old address perfectly fine.