I just got it to work, I typed in "Box #" and then it asked me to confirm address, I clicked save & it put in "PO Box xx", so definitely a system glitch, but worth trying just "Box xxx" and seeing if you can get it to work as I was able to!

Gotta love QB's lack of testing and time to address issues, LOL