When deconstructing a distant roboport I had a construction robot at my base telling "no space in network" which is not true.
Also there are 2 other robots hanging deconstructed roboports but in area of another roboport and signaling the same (you can find them by clicking the warning icon).