Big thanks to Brian Randall for running this down! He will be blogging a more complete version of this asap...
A couple people have been having issues connecting the Team Foundation Server VPC both from Windows Vista and Windows XP.
More often than not the red boxes of death is a lack of permissions in these cases it was a name resolution issue.
Turns out you need to do four things to make this work: