8004889d : Your Microsoft (Live) password is incorrect. Check if you can sign in on a computer. Also, if you have the login approvals (two-step verification) enabled, turn it off temporarily, and try again.
80072efd, 80072f30, 80072fa8 : If you get this error, there is a connectivity or routing issue in the operator network.
- Try alternative connection types (Wi-Fi, 4G (LTE), 3G (HSPA), 2G (GPRS) etc.). Contact your carrier for the correct settings for your phone.
- Check that the time settings including the timezone in your phone are correct.
If you cannot find a solution to your problem in the information above, you can also try searching on the Microsoft Community pages.