Child account setup: payment and phone verification errors

I'm trying to set up a child's account and keep hitting road blocks. On my phone I get to payment verification and get an error, on my Mac I get to phone verification and get an error. I've read lots of related issues but am yet to find an answer. Credit card and country/region issues have all been checked. Any suggestions?