Cat not using the litter box?

Sorry if this has already been asked about here, this is a new issue as of the latest update for me! The litter box is totally open, in an easily accessible area, totally clean (I have the self cleaning one), but my kitten keeps complaining that he "needs a clean, fresh litter box" until I buy and place an entirely new litter box. Has anyone else been having this issue?