A lot of cats want a box for each "item". Try adding another box. And definitely keep the boxes spotlessly clean. Do you completely dump the litter periodically and scrub the box out well with soap and water? There are more tips and suggestions in the litterbox articles in our free library, http://www.littlebigcat.com/index.php?action=library.
Cheers,
Dr. Jean
Cheers,
Dr. Jean