Key not valid for use in specified state

The following worked for me:

From the main taskbar in VS 2005, go to View|Other Windows|Server Explorer.

Select your existing Data Connections.

Delete the bad data connection (or ALL of them) in Server Explorer, and recreate them in Server Explorer.