Is it possible that he has a urinary tract infection? Or did he have a total clean bill of health from the vet?

We've always had males at my parents house and the older boys recently starting spraying and it was discovered one had a UTI and the rest were just covering the area with their scent.

We got the UTI's cleared up but one or two of the boys keeps peeing in spots.