Many cats show a preference for a particular type of litter. If he has stopped using the little box after you changed the litter you use, your cat is telling you that he liked the old one better. Try changing back to your previous brand, it may be just that