I laughed and laughed at this

That's pretty much where all those giant European empires of the last 400 years came from... and most of the other large empires previously, though they had smaller maps.
Well those European powers at least:
1. Had the means to get to them.
2. Were controlled by greedy dictatorships.
Even the pragmatic and "good" powers dow me. And regardless of if they can reach me. It means I am cut of from possible trading partners for no reason. It sucks.
But yeah, it's not much fun in the game. I think there's a bug somewhere which is preventing the AI from correctly checking it's relations before doing certain diplo actions. The ones which have hard lockouts (i.e., the option isn't even available until relation X) work, but those which use 'soft' checks (the option is always there but the AI weighs it up against relations before deciding) appear to trigger regardless. This may also be circumventing the distance check.
Another thing that drives me mad is that every time I have discovered a new faction I instantly start with the worst relations possible for nothing I have done because all of them start with 3 traits that give me massive diplo minuses:
We love war!
EDIT: What causes this one to happen anyway?
Your planets are ripe for conquest!
Your weak!
Your ideas are different!
Or something like that. It means I am not even given so much as a chance to become friends with anybody I meet. With the exception of the Iconians whom I was able to befriend by sending some traders to them and by bribing them before relations got too low, I have started with horrible relations to every single race I have met and then been dowed by them some time afterward.
Is this how the game's diplomacy works like? Have a powerful army or be dow'd by every race in the game?
The horrible thing is that I am not able to increase my army power because all of my ships are instantly spent defending my empire from alien attacks so my army power remains mostly static, and thus I remain weak. And then because I remain weak I am automatically hated and dow'd by every new race I discover making things even more difficult. It's a vicious cycle I can't escape from.