Windows 2003 DNS Problem

I have set up DNS Server on windows 2003. I have 100 + Xp and few linux machines. I have added linux in DNS server.I can ping any linux machines based on host name from any windows but from any linux I can not ping windows xp machines. I have pointed to 2003 DNS in linux clients. Any help ?