Конечно, пробивают! У меня лично есть пару знакомых человек в разных структурах правоохранительных органов, которые если уж очень нужно могут по паспортным данным дать всю информацию. Просто в МВД и ФСБ разные базы. В МВД мелкие нарушения со временем убирают, а в ФСБ остается. Ничего в этом странного нет.