Certificate Error When Using Remote App

I'm doing an emergency deployment of a program using RemoteApp and I'm getting a certificate error on the two WinXP SP3 computers at the remote site.  I can login to the farm through Remote Desktop fine, but as soon as I launch RemoteApp I get a yellow certificate error. 

The same icon works on a local test system fine and I have it working at another remote site.  The error in more detail states:

Your remote desktop connection failed because the remote computer cannot be authenticated

The remote computer could not be authenticated due to problems with its security certificate.  It may be unsafe to proceed.

Name mismatch

Requested remote computer:
<farm.domain.local>

Name in the certificate from the remote computer
<servername.domain.local>

Certificate errors

The following errors were encountered while validating the remote computer's certificate:

The server name on the certificate is incorrect.


And it would not allow me to proceed.  The problem is that I'm not using certificates at all and no certificate warning comes up at my other locations or on the test station.

Right now, I'm installing a slew of updates.  Could this be the problem?

According to MS, all RemoteApp requires is Windows XP SP3 and I believe RDC 6.