The Teamsters union has served Canadian National Railway (CN) with a 72-hour strike notice, hours after saying it was taking down picket lines and workers were returning to the job.