Have you tried re-introducing them? It could be that the changes in your household have knocked the hierarchy out and it just needs to be re-established. Maybe start from the very beginning, separation for a week, scent swaps, etc., and then slowly start re-introducing them?