I have/had this problem.
It was a nightmare sharing files etc. I for whatever reason pinned the rogue computer to Quick Access, now it is always accessible. Does not always show under Network but...