Certificate Mismatch in Outlook 2010

This company has recently migrated from Exchange 2003 to 2010.  There is an SSL certificate in place, and appears to be working properly.  There are about 40 users and all except one get no errors and no issues with autodiscover, etc.  There is one user who has gotten a new laptop since the migration.  It has Windows 7 and Outlook 2010 (I should mention that many other users in the office also have that combination).  This user only is getting the "The name of the security certificate is invalid or does not match the name of the site" when opening Outlook.  It says it is looking for "remote.domain.com", which is what SBS names everything by default, but everything has been changed on Exchange to "mail.domain.com."  And again, NO other user out of about 40 is having an issue.  I have deleted the mail profile, deleted all the settings, and recreated the profile, but I still have this issue.  I have done the Autodiscover test within Outlook, and it passes.  I have done the www.testexchangeconnectivity.com test and it passes.  DNS server settings are all the same as everyone else (DHCP).  What could be different about this one computer that is causing the error?  She can agree to the message and use Outlook normally, but I still need to resolve the error.  Thanks!