A new weather warning has been issued by the Met Office, covering all of Scotland, with some winds reaching an extreme 80mph in areas.