This usually indicates a DNS problem. Is the client PC pointing only to the
domain DNS server for address resolution?

The clientshould be looking at the domain DNS server and only the domain DNS server to resolve names.