You would answer Yes to the question that the loan was paid off or refinanced with a different lender.
Technically, your original loan with your lender was paid off since you are no longer paying on that loan with its original terms. Now you have a new loan with new terms, although with the same lender, for your refinanced loan.