From wikipedia:

2001 to July 2011, Andrew worked with UK Trade & Investment, part of the Department for Business, Innovation and Skills, as the United Kingdom's Special Representative for International Trade and Investment. From 2001 until June 2007, Tony Blair was the PM, followed by Gordon Brown (June 2007 - May 2010), and David Cameron (May 2010 - remained of time period Andrew held the position).

His suitability for the role was challenged in the House of Commons by Shadow Justice Minister Chris Bryant in February 2011.

The change of Government from Labour to Conservative wasn't the only thing that happened in May 2010. That's when Fergie was filmed by the News of the World offering Mazher Mahmood, an undercover reporter posing as an Indian businessman, access to Andrew for £500,000. Coincidence?

Anyhow, I don't get the point of the article claiming that Charles was warned as early as 2019 about Andrew. By 2019, the horse had long ago left the barn, and everybody would already have been aware that there was trouble ahead.

And as to telling the Queen, assuming she didn't know anything, wouldn't the logical person to do that be the PM?