So you give him two addresses, 2 pay pals, the dc shows delivered, and you expect him to accommodate you? Those are three massive red flags and shady as all get out to me.
At my post office the package would read out for delivery, awaiting pickup, returned to sender. The package would show up as undeliverable.
I'm just going to flat out call bs on your story and assume that you brought his up to head off any future issues and play the victim card!