ネットワークキーはクライアントからサーバーキーに信号を送り、戻ってきた信号をまたクライアントが受け取りライセンスの合否を確認しますがこの信号のやり取りに障害がある事が考えられます。
障害の原因として代表的な物はWindowsファイアウォールやウィルス対策ソフトのパーソナルファイアウォールが挙げられ、他のPCからの信号を受け付けないという設定がされているかどうかを確認していただきたいと思います。
尚、これらのファイアウォールはセキュリティの関係上インストール後のデフォルトの状態で有効となっている場合が多い物ですのでネットワークキーを利用する場合には解除、あるいは例外設定を行う必要があります。