I am a real estate attorney.
Your old loan was paid off and the original certificate of satisfaction needs to be recorded in the land records where your property was located. There is a cover page added to it. If yours has this cover page it was already recorded and you can discard it. If it does not have the cover page you need to get it filed in the land records of the county you live.