[mothered]

Both packages arrived at the same time on the same truck, and he signed for my package. 

Both packages were on the same consignment, hence only one signature was required.

He had both packages in hand when he knocked on the door apparently.

Then you'd need to DNA both.

It's not possible that two packages were delivered simultaneously on the one consignment and personally handed to the recipient, but only one arrived.