Glad you received your package, the fact that you had an email from the supervisor indicates your call did some good, otherwise, it would have just showed up as another piece of mail.
I do machine maintenance at the Tulsa Processing and Distribution Center (P&DC), I have had front office people come out looking for individual mail pieces before, so calling about lost mail will not hurt. Might not help either, just depends. We process over 23.8 million packages every day, it is amazing that an individual piece can be found, but it does happen. Just be glad your package didn't get missorted and head back to Las Vegas or some other place. I had that happen to a package coming to me once.