I've occaissionally had this happen to me too. I never put much thought into it, but if I had to guess, I'd say it's cause, unlike the majority of us, the AI knows how trade routes work. They know exactly which cities will go where depending on what's allowed, so they might not want an enemy civ to benefit from having trade routes with their cities.
That or some of them are just @#$%^.