If this is the only mark on your reports you can get by with the mortgage having it listed as paid on the reports.  Yea CA's will tell you whatever they can to get you to pay.  Yeah you pay it then submit an investigation with the CRA's and it will come back as belonging to you with a paid/zero balance.  The only time it would get deleted is if the CA doesnt answer the CRA's investigation.