Bizarre. Les 2 PC ont-ils une IP différente, le même masque et la même passerelle ?
Sinon, sur le portable :
Démarrer >> Panneau de config >> Centre de réseau et partage.
Vérifie que la recherche du réseau est activée, ainsi que le partage des fichiers.
Désactive aussi la protection par mot de passe des fichiers partagés.
Sinon j'vois pas trop, désolé.