Despite adamant claims that gifts would arrive in time for Christmas, it appears that many people were left empty-handed for the holidays. And while UPS and others scramble to complete all those backlogged deliveries, some retailers are attempting to make amends with customers.