be on the outs with

[be on the outs with] {v. phr.} To not be on speaking terms with someone; be in disagreement with someone.

Jane and Tom have been on the outs with one another since Tom started to date another woman.