If I were you, I would first ask if the package was damaged/or opened when he got the package, from whom/where he got the package...
Customer service is very important, do not assume buyer is a lier in the first place, even if you know your item was brand new. but what about someone else use his item before he got back from the trip?