get the tracking number off him and call them yourself, that will tell you if he is lying, you should also be able to find out who has signed for them if they did.