INF: Potential Causes of the "SQL Server Does Not Exist or Access Denied" Error Message
http://support.microsoft.com/default...b;en-us;328306

There are also a few SQL "snake" viruses that change passwords.