Prova a cambiare la lettiera scegliendone una completamente diversa.
Quando i gatti non completano il rituale in lettiera o quando lo esibiscono in modo strano (tipo una mia amica mi ha raccontato che uno dei suoi gatti usava la cassetta mettendo tutte e quattro le zampe sui bordi e restando in bilico

), e' molto probabile che non amino la consistenza della sabbietta.
Ci sono alcuni gatti che persino detestano la sensazione pungente dei sassolini quando sono duri, oppure che non amano il fatto che sia particolarmente profumata.
Prova a cambiare e facci sapere.