MS Exchange is quite complicated application as concerns any problems. But I think there is one good medicine which names the special tool. I paid heed to at one soft blog and after it proved all its positive properties due to it is able to resolve any problem with ms exchange for some minutes - recovery exchange server.