No DNS

I have a Linksys router, and one computer hardwaired to it, and one has a wireless NIC. Sometimes the computer connected to the router fails to connect to the Internet, the other one currently has a problem recieving DNS from the router. It acquires an IP address, Default gateway, and DHCP, but no DNS. Both computers are running Windows XP Pro. Can anyone please help? Thank you.