I got the problem with my address squared away, and then was able to successfully purchase the ticket, and I asked the agent about whether I needed the card for check-in, and she said no. Hmm ...

Also, if it matters, technically it is a debit card that has CC purchase ability. That is probably the difference.