I played a game today where I got to cease fire, and then sent in a fleet of envoy ships to cover my opponents systems.  Soon, we had a full-out peace treaty, and I was starting to hit the lower-end pact techs.  Checking my percent, I had a lovely 100% (121% with envoy bonus) and was prepared to offer the pact... but they were only at 100%.  No problem, really, maybe they're not using envoys?

Unfortunately this wasn't the case.  My 'ally' had envoys camping in a different race's gravity well... and as far as I know they were either fighting or cease fire, certianly not base 100% against each other.

In this situation, the AI should be encouraged to send his envoys TO ME, his 100% ally (or to one of his fellow computer 100% allies, not to someone with less than 100%).  I mean, sure, if he wants to increase his relations with someone else, that's fine by me, but if I'm ready to pact, it is kind of annoying to think my ally isn't interested when the benefits are mutual...

edit: I can supply replay/save games if the devs are interested, and want to verify the exact details.