Had that happen after BIOS updates. Sending it to sleep and waking it up once always fixed it for me.

Our 16 year old cat with worn out hip joints started doing the same a while ago. A much bigger litterbox solved the problem.