Customers have voiced their dissatisfaction online about the delayed deliveries as Royal Mail rushes to apologise.