Same thing happens when we clean the cat boxes and the horse stalls. As soon as they are clean, they feel the need to mess in it again. lol
Not sure why they poo right after a water change, could be nervousness, could be something else. I wouldn't worry about it unless the were acting funny - swimming erratically, not eating, breathing hard, etc.