Well, did you DO what the error says? You go to some length telling about installation, but what about the obvious?
- Check the other server's network configuration in SQL Server.
- Check the other machines FIREWALL. SQL Server does not open ports automatically, so the windows firewall normally blocks access..
