Maybe try to fix the HotAdd processing:
There is a way to reduce the stun time at HotAdd. Please check procedure "For environments with NFS Datastores" from KB http://www.veeam.com/kb1681
This can help as well if you use block storage. Just give it a try. => Option 2
Just a guess... do you run Exchange on NFS?