EU-brokered negotiations to resolve the gas dispute between Russia and Ukraine failed on Tuesday, despite "significant progress", and a new meeting will take place next week, the European Commission said.