Originally Posted by ScottC
Correct about the interbank network, but I don't think this is the problem in this case - all my cards are affiliated with one of those networks, usually Cirrus.
And, to also answer xyzzy, my US credit cards all DO actually have a PIN. I think this is standard, and I've usually been prompted to select a PIN when I call in to confirm the receipt of the new card.