My DS has been doing this for the last 2 months and it is the most horrible noise.
Exactly like you described - Nails on a chalkboard.
I don't think it's doing any damage, it doesn't seem to be and his teeth aren't any shorter I don't think.