TFS & FQDN problems

I've seen a rash of reports lately with people having problems with TFS when configured to use a Fully Qualified Domain Name (FQDN). There are certain extranet scenarios when you need to configure TFS this way. The problem has been isolated to a change in Windows 2003 SP1. The symptom is error messages that look like the following in yo...