I had the same problem on Nergal, and the above mentioned solution (sending another probe to the location the original one disappeared in) worked for me. It does seem like the sector just fails to acknowledge that it has been explored, and thus it won't let us see our own probe floating there.