Ginger, sorry sweetie, I have no idea. Worth a visit to the vets, they will have some tips and suggestions. Sounds like he is spraying territorially as well as pooping in the wrong places. the vets might have some pheromone sprays or stuff like to help. ETA I really quickly googled and the main suggestion is what Cass, said - keep them in one room until they get settled...Start with completely fresh non-smelly litter box and litter and go from there.