I tried to login to my Microsoft account today from my mobile phone. My password is longer than 16 characters and I received this error. It's worked in the past, but not now.

This worries me, how could entering the first 16 characters work? Wouldn't that mean the password is stored unencrypted. Besides that, why the heck are they limiting to only 16 characters? Seems like a bad security policy IMO.