You mean verification through FBI (DHS) ? Yes I had same issue long ago, they even try to verify each and evey friends of your circle. So, be really careful while giving their name, Phone # and addresses to get your referece from them.

                                                    Goodluck