There are only about a million ways to get that message..
Assuming you have been able to connect before from this machine
1. Is SQL Server up?
2. Is SQL running on a non-standard port and SQL Browser is not running on the server.
Lets start there..