I use a PO Box; and I have lost a lot of mail from it too! But it seems like a good idea. I think I heard that people had been throwing away Bank statements etc; I thought that kind of weird given the record keeping responsibilities of the SMSF'ers.
Po box is some sort of security, but not all, knew a couple that did the mail sort, and they had lots of stuff that did not quite reach its destination?