AP – Ukraine’s government is blaming Russia for natural gas shortages in some European countries as a severe cold spell grips the region.