I've done alternative addresses on Amazon via credit card payment many times without incident. So I'd tend to agree that the credit card company is not being overly cooperative. If you want to stick with them, I'd call and advise of the problem and let them know your work address. If they don't cooperate at that point, I'd dump them. I generally call my credit card company ahead of time if I am making a large purchases (and in rare cases when I forgot, they would call me) so they know it is me. I give them an approxiate amount and the vendor.