gr8fl1

Have you tried putting the DNS of the cisco box in the server dns settings? Seems like it could be a resolution issue. If all the other machines are DHCP, you can check to see what they hit for their DNS and Gateway. ipconfig /all

Hope this helps