From the provider error I am assuming you are trying to connect to a local instance. Please confirm.

Also, you posted in a 2008 forum but are saying 2005 SSMS. Please confirm the version of SSMS and the version of the server you're trying to connect to.

Are you trying to use a SQL Login or a Windows User to connect? If the former, make sure you have Mixed Mode Authentication enabled.