So I got a quest in my 'situation log' and I have to move my scientist to inside of another civilizations border.
Apparently I cannot navigate my ships there regardless of I already had a deal with that civilization for open borders for civilian ships.
The game still tells me
"We do not have border acces to.. xy"
Is it a bug?