Odd, but I can see how a valid credit card would triumph security questions as a means of ID verification. Though it would be a major pain if you didn't have a credit card to do it with.
I hope Apple is working on better methods. Actually, I hope everyone is. Safe verification is not a problem that is going to go away.
Anyway, I'm glad you got it fixed.