I can assure you that Brandenburg and Bohemia, in a war with Teutonic order, does have a strategic interest in me giving them military access through my pretty Polish lands but for some reason they do not like the idea. There really should be more imformation regarding these kind of things instead of an arbitrary "here is -1000 malus and ponder why". On the other hand Teutonic order is more than willing to get access from me.