How Do I Update My Billing Credit Card Information?

Now I am trying to put my new visa card number to pay for domain registration, but cannot. Get messages like "do not honor" or "invalid card number" So what to do to add my new card number and pay for domain registration that expires soon? Thank you. Vladimir.