I've got more than a passing suspicion the 16 character limitation for Microsoft Accounts was a compatibility need with Windows XP, because the restriction was fixed almost exactly as soon as Windows XP finally hit EOL.