this can be a sign of an underlying disorder so a vets visit is indeed i order to rule things out. my pkd cat has a habit of nibbling bits of cat litter which is apparently something that can happen in PKD (kidney diease) along with other diseases.
it may be something simple but it may not, either way puss needs a professional opinion on this one.