Some cats just won't get along no matter what you do. Good luck with finding a new home for him.