Clients randomly can't connect to the internet. The host is fine with everything all the time, but the 2 clients sometimes won't be able to find any webpages, they can share files and folders just not webpages. The only way to fix this is to delete the internet connection on the host and recreate it again, then everything works fine until it happens again. Any suggestions as to what this could be or how to fix it?

Instead of recreating a connection, try repairing. I have had this problem as well, and repairing seems to work.

K

I've tried that many times and it hasnt worked

ICS built into XP is limited, I would suggest you get hold of some 3rd party software such as wingate. This is a much better solution to ICS, and the built in caching will speed up your browsing!