Some 55,000 postal workers represented by the Canadian Union of Postal Workers (CUPW) went on a nationwide strike.