Yep, he's neutered. Nope, no covers on the boxes. And, judging from the incident on the bed, he's not going in small amounts either. I'm pretty sure it's not a UTI, but if changing out the litters doesn't work, I'll get him to the vet and get it checked out.