Change of address

My parents are trying to update their iCloud VISA card, and update their billing address to the cloud and it won’t let them, keeps saying “payment information invalid” when I put the right card number the right EVERYTHING. Why won’t it let me change my address !