We have had that happen in our neighborhood lately. Someone actually got a photo of a guy walking off with a box from her porch. What our carrier said is that if you leave a note on your box (or in your box - or on your door) saying not to leave packages, that they can hold them at the PO.
Sorry - that sucks