Hopefully this helps someone. I was having issues adding a card with PO Box as a billing address. So what I did was enter the number first, and then “P.O. Box”. So if your address is like this:

P.O. Box 123

Enter it like this:

123 P.O. Box

Worked for me.