You might have been able to defeat it by writing something like :
Post Office Box Number 687, rather than P O Box 687. It's often odd how the interfaces are programmed. I came across a case the other day where I had to enter a Swiss postal code onto a website and whereas CH-8061, which is the correct international format, wasn't accepted, 8061 was.