“Your mailbox can't be accessed using the address you entered, please obtain the correct address, please contact your helpdesk”

“Your mailbox can't be accessed using the address you entered, please obtain the correct address, please contact your helpdesk”

Method1:

To proceed to the control panel you can access the EAC by adding the Exchange version to the URL. For example, to access the EAC whose virtual directory is hosted on the Client Access server locally, use the following URL: https://localhost/ecp?ExchClientVer=15.
Same way applies if you want to access the Exchange 2010 ECP and your mailbox hosted on an Exchange 2013 Mailbox server, use the following URL: https://localhost/ecp?ExchClientVer=14

Method2:

Through PowerShell create a new mailbox on Exchange 2013 and give it the necessary administrative permissions.

refered from: http://blogs.technet.com/b/meamcs/archive/2013/05/04/exchange-2013-coexistence-ecp-your-mailbox-can-t-be-accessed-using-the-address-you-entered-please-obtain-the-correct-address.aspx