I'm seeing this too, but I have gotten one to succeed.
One failure point I noticed. If you scan you might see the target, but then if you land on the planet somewhere else (say dock at a settlement) and then take off into SC orbit, presto chango the target is no longer there. I went straight to the target from the terminal (via ship etc), and it worked ok. Since this was all of 2 tries, it's not exactly a statistically significant percentage.