The Long Island congressman's questionable past has raised concerns from members of both parties and even a criminal investigation in Brazil.