Retailers are shouldering mounting costs of failed deliveries, with more than half of consumers saying they would not shop with a retailer again.