Just last week someone called my shop saying they couldn't get into their Outlook.com account. They had a backup email and had a code sent to it but Outlook.com said the code was bad. I told them to look into FastMail, preferably with their own domain name. It's not free but it's inexpensive and you can contact someone if there is a problem, and worst case, you can re-point your domain. Mailbox.org is another option.
