Connection Error while creating a SQL Server project in VisualStudio

Today I was attempring to create a SQL Server project in Visual Studio 2008, and even though the connection string was correct, the Visual Studio insisted telling me that the server didn't exist.

Searching the web, I found this post that described something similar and led me to edit my machine.config to remove the offending line.