When the same cat misses the same box twice in one day, it's time.
Emily missed the uncovered box in her suite (formerly my closet) this morning, and then again this afternoon. I know it was her because only she had access to the room at the time.
I was planning to change that box this weekend anyway. I guess Her Highness thought that wasn't good enough.