80072EFD : If you get this error, there is a connectivity issue with the server. Verify that the connection settings are configured correctly. Try again after verifying the server name, user name, and password.
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.
80072FA8 : This is related to network coverage, data roaming settings or routing the TCP traffic 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.