Negotiations have broken down between Canada Post and the Canadian Union of Postal Workers for the first time since a nation-wide strike began.