How many litter boxes do you have? I also have three cats, and we have two litter boxes. I have found that if we do not keep the boxes clean, the cats will not use it.
Maybe you should add another litter box, and make sure both boxes get scooped at least daily.