Update: After sending back our State of Utah Marriage certificate with a CENOMAR, we got Refused again.
Still waiting to get back about why we got refused. We only were notified on the site itself with no details.
Here is one of the response emails they sent a while ago about why she got the denial at the interview. Based off this email and what they say on the travel.state.gov site, she should not be getting denied since their only purpose is to make sure she's not married to anyone else. This is such contradictory nonsense.