I understand. I can understand a few of them, but not leaving a path AROUND them where you can get to something else?
You can get around them all, I spent the better part of a couple of months exploring all through there and there's clear space all around, your problem is you are relying on the route plotter finding a path directly ahead. You see the route plotter works like this, it will always try to take you towards your target, once the angle away from your target exceeds around 20% it will fail every time, so if you are two jumps away from a wall of permit locked stars and your target is the other side of that wall the angle to get around them is always going to exceed 20% away from the target. There are areas there that even form a bowl around you and the route finder will never try to plot a route away from your target to get around an obstacle so you will always be stuck with plot failed.
What you do is plot a hundred or more light years at 90% to your current position, up, down, left, right, doesn't matter. Once there select your chosen target and try again, eventually you will get to a point that will allow you to route around the permit locked systems. You may need to try several tries at different distance and once you get clear space ahead plot a few times directly ahead, and as I said you can get completely surround except for one way in and out, in that case you need to follow your visited stars route to find your way out and start again once clear.
But see this is what I don't understand, this is the entire point of exploring, finding new things, working around problems solving issues where things don't go well.
it feels like these unknown permits are everywhere. And it's affecting my exploration in general, not to just one place.
Surely that's all part of exploration. Ok maybe we look at exploration a little differently, but when I started getting held up by plotting failed messages I just worked my way around the blockage by feel. Wouldn't let me route directly ahead, try systems further down until I get to a point where there aren't any permit locked system directly ahead, eventually you get around. I think we rely way to much on the route plotter now it lets us plot 20kly routes, I rarely plot more than 1kly because there's always something interesting to look at somewhere in that distance, but as a consequence of that people just give up to soon when they his a problem instead of just...well....exploring!