The Altarian leader just now told me to stop trading with a civilization that they are enemies with.
Bu'bu, wait a minute, dear blue lady...YOU are the only one I'm trading with. Are you at war with yourself?
Look at the bottom half of the trade screen. Her enemy might be trading with you (they initiated the trade route).