Sources said the Justice Department started investigating claims about whether the Republican congressman had a sexual relationship with a 17-year-old girl.