In the SQL Server Configuration Manager, is TCP/IP and Names Pipes enabled for remote connections?

If they have recently be changed the instance will also need to be restarted.