You're not going to get anywhere arguing with them. This has been a common problem with US-issued cards for years now, as US banks have militantly refused to implement these newer security measures that are required in many places around the world.
Can you get your hands on a non-US card? That's the only real solution I've found; my UK and Singapore-issued cards work without issue.