United Parcel Service faced a potential walkout by more than 325,000 union members after their five-year contract expires next week.