Paul was under three separate investigations led by Utah authorities after several domestic violence incidents involving the reality star were reported.