The work stoppage has halted mail and parcel services across the country ahead of the busy holiday season.