Si desde el equipo que no accede a internet puedes ver a los otros pc,s el problema de no tener instalado el tcp/ip queda descartado. A continuación revisa en el que no entra, la puerta de enlace y los servidores DNS, además de que no haya un firewall corriendo en ese pc... la puerta de enlace debe ser el pc que tiene el acceso compartido a internet.
Si lo anterior no da resultado, yo haria esto:
ip del pc que comparte internet: 192.168.0.1
el resto: 192.168.0.2, 3 y 4
gateway para todos los pc,s: 192.168.0.1
mascara para todos: 255.255.255.0
grupo de trabajo para todos: WORK
Y con eso, siempre y cuando no haya firewall mal configurado / virus en el que no accede, debería ir sin problemas.
Revisa el pc que no accede a internet con otro antivirus actualizado, por si el symantec no está detectando algo.
Suerte.
PD: entonces... ¿no conoces a esa chica dices?