If a sale has fallen through, but a Mutual Release of Purchase Agreement hasn’t yet been signed, can the status of the listing be changed back to Active on the MLS?

Yes. This is allowed by the MLS, provided it is ok with your broker. However, it is recommended that acceptance of any new offer is written as contingent upon the release of the prior offer.