It fails with cannot contact server ?
and you tried a device wipe, and now Exchange AS also does not work, which did before you tried the activation with the BES10 Server ?
I guess, something is not correct setup at your exchange hoster.
Have you tried if AS is working ? https://www.testexchangeconnectivity.com/