The TFS client keeps track of the TFS Server status in the registry. When you try to (re)bind a solution to source control and there are no available servers; open up the registry and navigate to

HKEY_CURRENT_USERSoftwareMicrosoftVisualStudio9.0TeamFoundationServers

The value for “Offline” should be 0; now restart visual studio and bind the solution to source control.