This has happened to me several times since odyssey. And he's right nothing changes.
Hell you can go from a failed jump, to the galaxy map, hit recalculate and still have it trying to jump you too far. It will even do this if you have economic route ticked.
I have done over 45,000 jumps, since Odyssey dropped I have played nothing but Odyssey and this hasn't happened to me a single time playing Odyssey, whether in the bubble running goods,loading up the FC with Tritium or out in the black jumping from star to star, so it must be something you are doing that's different, although what it can be I have no idea. It's just not something that happens when using the route plotter correctly!
Indeed I have seen players accidently target stars a long way away, which will set that for the next jump, and wonder why they get this message even though the next star on their route is close enough to jump to, and that targeting doesn't change when you replot. This is quite a common mistake surprisingly.