Maybe I would ask a vet only to rule out any medical problems with Cirrus...another reason might be that in a covered litter box the scent of the others will remain for a much longer time than in an open box, so he might feel as if he has to mark over all the other scents...if you have added the rubber under the litter maybe you could try to remove the top and look if he still feels uncomfortable in the box?!