Negotiations between Canada Post and the union representing its workers appear to be in a deadlock as the two sides remain far apart on wages and other issues.