Current status is 1 Vista computer at one of our offices scans, and 1 XP computer at another office scans.  All others not scanning as per first post.  Below are the readings on 2 XP computers at one of our offices.  (computer that scans is x.x.x.40, computer that won't is x.x.x.41):
Yes, the server is able to resolve the address. 
Firewall status: (for x.x.x.41)
-------------------------------------------------------------------
Profile                           = Domain
Operational mode                  = Disable
Exception mode                    = Enable
Multicast/broadcast response mode = Enable
Notification mode                 = Enable
Group policy version              = Windows Firewall
Remote admin mode                 = Disable
Ports currently open on all network interfaces:
Port   Protocol  Version  Program
-------------------------------------------------------------------
58423  TCP       IPv4     C:\Program Files\Skype\Phone\Skype.exe
58423  UDP       IPv4     C:\Program Files\Skype\Phone\Skype.exe
80     TCP       IPv4     C:\Program Files\Skype\Phone\Skype.exe
443    TCP       IPv4     C:\Program Files\Skype\Phone\Skype.exe
443    UDP       IPv4     C:\Program Files\Skype\Phone\Skype.exe
Error from webpage scanning::
Smi_lcos  DomainName  WMIERROR  The RPC server is unavailable 0x800706BA (smi_lcos.DomainName.com, DomainName\SMI_LCOS\1, x.x.x.40)  02/03/2010  
Smi_lcos2  DomainName  WMIERROR  The RPC server is unavailable 0x800706BA (x.x.x.41)  02/03/2010