Failing any of the previous suggestions, I'd start looking at available resources... Does the server have enough RAM to run all the existing instances? Is there perhaps a disk space issue somewhere ? Admittedly, this is more of a "grasping at straws" thing, but outside of going to MS, there might not be any easy ways to trap the problem.