Millions hit with blast of winter weather