＞先に立ち上げたほうではつながります。後で立ち上げたＰＣはつながりません。

例えばDHCPの場合に、各マシンのIPアドレスと
それぞれからping打った状態はどうなります？
（アドレス決めうちしてるなら相手のマシンにping打った状態）
あ、ついでにルータ(192.168.1.1)にもping打ってみてください。