are you REALLY REALLY sure that that is what's happened? run "file afilethathaschanged" to ensure that they aren't actually gzip files. if that's what has happened, and i think it is possbile, as gzip can do some bizarre things, just use a script like...
for i in *
mv $i `echo $i | sed s/.gz$//`