I'd take odds that he was lying. This person (or one of their employees) would have the most likely reason for removing the items, and saying they didn't is an easy way to deal with someone likely to complain/rant about the removal.