The workaround of omitting "PO" worked for me so that the address that I entered was "Box 1234". After after a while of waiting for the busy box to finish spinning and the suggested addresses appeared, I could select the PO Box 1234 and it was able to save. Thanks!