Wells Fargo & Co said on Wednesday that it entered preliminary settlement discussions with the U.S. Department of Justice and the Securities and Exchange Commission over previously disclosed probes into its sales practices.