AIs are generaly annoyed by your presence in their systems (or the systems they claim for them), by colonies settled in their systems.
They are quite unpredictable in terms of treaty. Don't be suprised if a AI refuse a treaty one turn, and then propose the same treaty to you the folowing turn.