The Met Office has cautioned that the 'strongest winds of the year' could be on the way as the NHS issued a cold health warning.