Russia cut off natural gas supplies to Ukraine on Thursday after last-ditch talks on a 2009 contract failed late on Wednesday, but increased shipments to other European states, gas monopoly Gazprom s...