If the vet says the cat is ok, and it's behavioral, you need to isolate the cat(s) for at least a week. I'm not sure who needs to have a week long time out, but they need to be separated, each with their own litter box.
after a week, put everyone back together WITH the extra cat litter box(es) and see if there is an improvement. One day isn't enough time for them to adjust.