Europeans left freezing and in the dark saw their hopes for an end to the Russia-Ukraine gas dispute sink after officials failed to reach a deal which would restore power to millions of homes.