And wasn't the relationship between the Andorians and the rest of The Federation, already pretty strained by the time of the DS9 relaunch. I think I remember there being references to things not being that great between at that point, which would be 6 or 7 years before the TP stories.
In IDW's Alien Spotlight: Andorians
, set between TNG and Generations
, it was established that the Andorians had been fairly detached from the rest of the Federation for a while and that there were strong isolationist/xenophobic factions on Andor(ia). This was presumably by way of explaining why we didn't see Andorians in the 24th-century shows. The story was referenced in Paths of Disharmony
, so it counts as part of the novel continuity. And it seems reasonable to surmise that their isolation in the comic would be related to their reproductive crisis in the novels.