Megan, I'm sorry it's taken me awhile to reply - I've been down with a terrible cold this week. Is Lula still only going outside? I do think some cats just prefer it, so it might not be anything to worry about. My cats are strickly inside cats, so their only option is the litterbox. Did you change brands of litter? That can sometimes make a difference to some cats. What did your vet say?