Are you certain that all clients are getting IPs from your DHCP server? Are you sure that there aren't any duplicate IPs? Either of those could give you a problem like what you describe, particularly the former-file and printer sharing don't necessarily need TCP/IP to work (or at least browse), but surfing certainly does.