I know, so it is even longer than 2-3 years.

All of my friends are waiting over two years just for name check. People said if your name is less common, it is better than a common name. FBI switchs name in combination when they do the name check. If people has a common name, FBi has to rule out all the people with same name who are law offenders, make sure they are not you.