When a lien or encumbrance is canceled or discharged, the lienholder shall provide notice of such cancellation or discharge to the department within thirty (30) days. If the lienholder was holding the paper certificate of title, he shall note the cancellation or discharge on the certificate of title in the space provided, over his signature, or by some other legal document, discharging the encumbrance, and shall deliver the paper certificate of title to the owner within thirty (30) days of receipt of payoff of the encumbrance. If the lienholder was holding an electronic title, he shall send the department an electronic transaction that directs the department to provide a paper title to the owner free of the lienholder’s lien within thirty (30) days of receipt of payoff of the encumbrance.