This name search issue sounds the same as when one applies for a mortgage. One of the items you sign is that you aren't any of the persons listed who came up in a name search - all have your same name. All have been criminals in the past and the bank needs to verify for whatever reason that you are not one of them.