I've had the same problem, what helped was starting to feed the cat semi-regularly. Cats quite literally don't shit where they eat!