Canadian Pacific Railway (CP) CP.TO halted operations and locked out workers over a labor dispute early on Sunday, with each side blaming the other for a halt that will likely disrupt shipment of key commodities at a time of soaring prices.