I don't watch Fairy Tail so I've never heard of them changing the voices. But I do know that Aya Hirano (Japanese voice of Lucy) will stop working as a voice actress because of all the scandals.
which voices were changed? i haven't watched enough of the dubs to feel particularly attached to any of the voices myself, but yeah, it can be irritating in general when they change voices in a show.