A U.S. probe has found evidence of possible misconduct by Wal-Mart in Brazil, The Wall Street Journal reported.