This happened to me constantly on Nergal. I reported it from in game, case 602. The problem seems to be that probes don't always properly explore every sector they pass through, and if your probe happens to stop in a sector that is still considered unexplored, you cannot access it. The only solution I found was to send another probe to uncover the sector, after which both can be moved.