Ok, let me get this straight:
Are you having trouble with DNS lookups, pinging, or both?
I'll assume: you have a Mac OS X machine that isn't networking correctly. On the same network, other computers running Win98/NT, Classic Mac OS, etc. work fine. Your internet access is via a computer...