Well our main celtic linguistic expert isn't around right now, but as far as I know Gallic was a K-celtic language and retained (or regained) the hard c/k sound.