Yep this is it. Unless they have some absolutely damning evidence proving without a doubt you attempted to defraud the system, they can’t remove you. Do you suspect your ex may have said something to USCIS or sent them some documents that make things look like there was fraud? Certainly odd you had, by your account, a very good interview then got a denial.
don’t give up!