What he meant by the killer always makes a mistake is that Luther basically proved his guilt when he said he was changing locks.