Server 2003 DNS Cache Issue

I have come across an odd DNS resolution issue invovling a multiple website intranet using virtual hosting (single ip w/ multiple hosts). On one of my non-local servers I am able to reach the website directly and I am also able to access the site off of the local server; however, on the other servers, the website does not even show up. After clearing the dns cache on the non-working servers, it seems to fix the issue for sometime until it happens again.

Can any of you help with this problem?

Thank you in advance.