I'm guessing that if you said "yes my name is Bob Smith, but 5 years ago I used Paul Jones for 6 months" then they might send you back into the name check hell-hole.
But if you said "my name is Bob Smith, but 5 years ago I used Bob Smyth for 6 months becase I wasn't able to properly transliterate the name" it shouldn't be a problem. As I understand it, the FBI checks your name, common misspellings of your name and common different transliterations of foreign names.
But, I'm guessing