I do not have a common name - even for the country I am from- but I have been waiting for name check over two years now!!
I guess it depends where you are from and how lucky you are.
I am not even sure if my name has been sent to FBI, although that is what USCIS tells me, I am waiting, mean while I can write letters and see if a law suit does the trick
Good luck hope your wait is short