Between a sinking stock, an embattled CEO and restless investors demanding that the company be dismantled, these are not great days for Internet pioneer Yahoo.

Now add one more headache: The company's ad business, which brought in $1.15 billion in the second quarter of 2015, is rife with ad fraud, multiple sources told CNBC.