After 3 hours on the phone, I've been directed here for help.  Here's the rundown:

  • I created a custom domain email service through the page at http://domains.live.com/
  • Then I created an email (ex: *** Email address is removed for privacy ***)
  • After finding Live/Outlook didn't support Exchange, but the paid Office 365 does I decided to switch
  • I purchased the one domain hosted email plan and setup all the DNS, MX, CNAME, etc for the same domain as I did with Live
  • Once all of that was showing as propagated I removed all the MX and DNS provided by Live.com for their email service leaving only those for 365
  • I also want to use the same Email address as I did with Live.com on my new Office365 account (ex. *** Email address is removed for privacy ***)

  • Now when I log into Office365 and click Outlook, I am given an error message saying:

This account doesn't have an Outlook Web App mailbox.
You're currently signed in as *** Email address is removed for privacy ***. 
Please sign out, then sign in to Outlook Web App with the account you use to read your organization's email. Click here to sign out.

  • I can log into Outlook.com, the original service, as *** Email address is removed for privacy *** and send emails, but not receive.  Also my Exchange support isn't working.
  • I've since deleted that account entirely.  Still no fix to the problem
After being on the phone with Office365 support, who were great, it was determined that Live.com hasn't fully released my domain yet and that someone there needs to release my domain from the Live Service
Live has no phone support whatsoever.  I seriously need help as I depend on email for work and am currently in the dark if anyone who only has that way to contact me attempts to do so.