Standard probation terms state that a felon cannot associate with other known felons. The marriage status probably trumps the probation or conditional release requirement.
Much of whether or not they are allowed to live together will be the decision of each spouse's probation agent. If the probation agent says that they cannot live together and they do -- they will violate their probation terms and its back into jail or prison.
Whether the marriage status trumps the court term is a question that you will likely have to pay an attorney to research and answer. There may also be some federal law on this issue.