Without a Colony that has continues path to that AI's Colony and/or HW, the AI thinks you are a Rouge Nation and will not have Diplomatic Relations with you.
It may be suggested; you reopen Warp, start a line of Colonys, and Close the Warps only if danger is absolute
Once you and the AI establish a Colonial Link, Diplomacy should flourish
[ June 12, 2003, 15:20: Message edited by: JLS ]