I have a suspicion your landlord might be uninformed or unsure of the legislation. I had the exact same problem when I sold my house and wanted to rent. The estate agents couldn't understand why I do not have any recent credit references. A letter from my attorney sorted that one out.