А он роет после туалета? У меня так делает кошка, когда ее рано выгонишь с лотка, чтобы убрать. Вот она бежит по квартире, ищет, где есть голый линолеум и его начинает закапывать, типа свои экскременты прячет.
Другое предположение, что может вы ему поменяли рацион питания и новая пища ему нравится меньше? Он пытается найти себе другое пропитание, более вкусное.
А вообще этих котов никогда не понимала, моя вон не только линолеум роет, так еще и меня топчет и лижет вещи (предпочтительно те, в которых сплю: пижамы, футболки), спрашивается, чего ей надо? Дурынде уже 8 лет.
Не переживайте, если в туалет ходит, кушает, то может перебесится. Линолеуму ничего не будет, его сложно одолеть когтями.