No, I'm from the Netherlands... quite non-US.
But, IIRC, this 4-digit code is only to check the validity of your address details with your credit card - but you should be able to pay with it... don't know why that doesn't work for you.

Gert