You could try another box, but since they seem to have a preference for just one already, there is no saying that they STILL won't like that one best.

Have you tried this
http://www.planetwiseproducts.com/felineSc.htm

It is SCOOPABLE pine litter. Since I found it, I use it mostly all the time. I won't say it is perfect, but I like it.