The warning comes after the coldest night of the season so far, with a temperature of -7.8 recorded