Getting the "base changed to Brest" before Brest is visible on the map is an old bug in the original game.
Just do your patrol and then click "return to base" when still at sea. That will warp your boat to the right base, Brest, and all will be OK when you start the next patrol.
__________________
|