internet Connection sharing acting really strange on clients

So I have internet connection sharing configured on the host computer that connects to the modem via usb. The host computer connects to the network via a switch, as do the client computers. File sharing works fine and will transfer at 100mbps or close to it. I can go on the client computers and ping out to the internet with 50ms or so speed. That's pretty much the same speed the host computer will ping out as well. I can get pages to open on the client computers as well.. but only some, and this is where it gets strange. I have two client computers that both replicate this, they will only open google. They will open google quickly and I can perform unique searches i've never performed before on google.. but they wont navigate anywhere else really. I've messed with this for days.. Please help me.

btw, the host computer is a little older 900mhz celeron machine with 128mb ram. I don't know if it being older would affect it's ability to quickly operate a internet connection sharing, that's the only thing I could possibly think of and it sounds kind of silly.