I've had problems with DONCAFF/whoever the security clowns are because my mother's family is from Latvia, which was the Latvian SSR when she was born (they were in exile).. I can only imagine the fun he must have had.
My inlaws are about half Israeli citizens. I can only imagine how much fun that will be at my next security clearance review.
On the upside, my neighbor is somehow convinced my wife is ex-Mossad, and keeps his kids off my lawn now.