I have had previous addresses also used as a identity check. Fortunately I knew the one that I have never lived at that is on my credit reports. Trying to fix the mistake was not worth the time to me. Hopefully that does not bite me in the ass someday. Maybe the credit bureaus could check your credit rating and, if it is high enough, let you correct your credit report without much hassle. :)