When my cat uses her litter tray?

She doesn't like the kind of cat litter you use. As she will poo on paper OK, I'd try a paper based cat litter and I think that will solve your problem.