Contact the administrator for the Team Foundation Server {0} to confirm that the server is available on the network. Also, ...

Contact the administrator for the Team Foundation Server {0} to confirm that the server 
is available on the network.
 
Also, you might find additional helpful information in the project creation log. 
The log shows each action taken by the wizard at the time of the failure and may 
include additional details about the error.