collection agency says important financial issue

I keep getting phone calls from these people on old pay day loans. I had a few years back and paid every single one back!I have proof of payment. They are telling me I need a letter of clearance , now 5 yrs later. I don't think so. I wish they would leave me alone.