I had trouble with a credit card recently - however I logged into my MyNintendo account away from the Switch and added the card deets there, which then solved the issue. I don't know if that'll fix the issue, and I appreciate you may not want your card info stored permanently - but I thought I should mention it in case.