Ukraine's week of tough negotiations with Russia, aimed at ending a separatist insurgency and averting a gas cut-off, got off to a rocky start as a round of gas talks broke up early Tuesday without a deal.