ＭＳＤＮフォーラムで話題になった件を紹介しておきます。
「データ接続を追加できません。指定された状態で使用するには無効なキーです。」が出てしまう。
http://forums.microsoft.com/msdn-ja/ShowPost.aspx?PostID=878918&SiteID=7
データ接続のデータは、
<ドライブ名>:\Documents and Settings\<ユーザー名>\Application Data\Microsoft\VisualStudio\8.0\ServerExplorer\DefaultView.SEView
に持っているようなのですが、どうも、アカウントのパスワードを変更すると、このDefaultView.SEViewの中身と合わなくなってしまい、データの接続を追加できなくなるようですね。