I came across a post in the Rules thread saying that back in 4.1 it'd been updated as such that it's no longer possible for communication to ever become impossible - yet it happens constantly now. I don't run across a single friendly race, it seems, and everybody I try to talk to quickly bottoms out at -400 after wasted effort (even with a skill 130 diplomatic team) with the diplomats concluding that it's impossible.
Is it really impossible, or will leaving them assigned eventually produce results? Am I locked into eternal war with this species simply because we couldn't speak each other's languages? I'd really like an ally, as I'm surrounded by hostile NPRs at this point. I've met a nice galactic empire that's only at -50, and am working as best as I can on pumping it up there, but I'm wondering if I can't perhaps make peace with some of the other enemies at my gates.
Any other info on diplomatic information (beyond the obvious "don't blow the enemy up" rule of staying in their good graces) would be welcome.