In Windows Server 2008, Windows Firewall is enabled by default. This prevents Distributed COM (DCOM) from working and therefore, because Enterprise Vault requires DCOM, you must either turn off Windows Firewall or configure it appropriately.
For guidelines on how to use DCOM with firewalls, see the following article: