A coin exchange machine (10) and method in which a coin counting mechanism (25, 23) receives a plurality of coins from a customer and counts the coins to determine a total, a dispensing mechanism (20) dispenses a receipt (17a) in exchange for the coins, and wherein before accepting coins for totaling and before dispensing the receipt, the machine (10) causes a display of a notice (21, 22) with a request for the customer to indicate acceptance through a user interface; wherein the machine (10) receives the customer's acceptance of the notice (21, 22) through the user interface; and wherein only after the customer's acceptance, the machine (10) then proceeds to receive and count coins deposited by the customer and to dispense the receipt (17a) to the customer for redemption. The machine (10) keeps a record of the transactions for performing a reconciliation routine to identify unredeemed receipts.