Can't comment on Microsoft's, but I have had no problems with the Google authenticator, and it was hassle-free when I last upgraded my phone.