Microsoft have warned millions of Windows users could lose access to their cloud storage within weeks.