"SQL Server does not exist or access denied" is a generic Microsoft Data Access Components (MDAC) message that indicates that the computer that is running Microsoft SQL Server cannot be contacted. This generic message has many potential causes. Some of the most common causes are described in the "More Information" section.
The link below helped me:
http://support.microsoft.com/kb/328306/en-us
