I found a work-around. If you enter the address as:
POBOX 1234
City, State 56789
It will automatically offer you 2 suggestions to choose from for the correct address.
Choose the one that reads like this:
PO Box 1234
City, State [removed]
It will allow it since it is a correctly recognized postal address.
I hope this helps!
