You can try improving your relationship with the other leader, through diplomacy; maybe propose Open Borders, or a resource trade, or an outright gift. Sometimes that does the trick. Other than that, you might just have to wait. Civ 4 seems different from 3 in that the AI is more cautious about trading; it seemed in the past that a new technology was instantly shared around the world. They're a bit more secretive now.