Is the litterbox in a place where there's alot of foot traffic. By that, I mean, is it in a place where they don't have any privacy and humans are walking by? THAT can also a problem. If it is, try moving the box in a place that doesn't have any activity.