My cat is doing the same thing and I looked it up, there can be many reasons. Is you box covered? Is it 1 1/2 times the size of the cat (big enough), is it cleaned enough? Does the liter smell?
http://www.catbehaviorassociates.com/some-common-reasons-why-cats-stop-using-the-litter-box/