Hi LingYu,
I tried all the steps above, removed office completely. Checked that all the files were deleted and restarted before reinstalling office fresh. I'm still getting that same error message "Sign in failed because password is incorrect or the sign-in name does not exist".
Not sure what to do...