hmmm... that's weird. I just got my Capital One Card (maybe four months ago?) and the rep I talked to when I activated my card knew what an ITIN was. Maybe call back and get a different rep? I didn't have to go through the verification stuff though, as I was accepted when I applied online.