In the off chance the firewall is not completely off, you should add port 1433 to the Windows Firewall.

Have you verified that both SQL Servers "Allow remote connections to this server" is checked in the SQL Server Properties? If this is SQL 2005, this is off by default.