Unable to Verify Email Address on Microsoft Account.

I am unable to verify an email address / new alias on my Microsoft Account. I've tried all the steps in clearing cache, different browsers but I am still getting the same error page. 

There's a temporary problem with the service. Please try again. If you continue to get this message, try again later.

Well... I've tried again later... Many times!

Can I get some help on this?

Thanks!