Sorry, folks, but–despite reports–Yahoo will not be unveiling another new organizational structure this week.

In actuality, the beleaguered Internet giant is just cleaning up from last week’s shake-up–in which it announced that a chunk of its top media and sales leadership was leaving–as well as settling in new hires made in recent months by its relatively new product head, Blake Irving.

In fact, those changes in Irving’s unit have resulted in the departure of two more execs. That would be former SVP of Media Products and Solutions Jeff Kinder and SVP for Cloud Computing Shelton Shugar, who are on their way out.

Kinder actually left his job many weeks ago and was offered the chance to find another within Yahoo (YHOO), although sources said he has now definitely decided to leave the company on his own.

CEO Carol Bartz held a meeting Friday with senior leadership to go over the situation and to assure management that changes to come would stabilize the company going forward.

To be sure, Yahoo needs some kind of reassurance and fast.

BoomTown broke the news last week that U.S. head Hilary Schneider was departing the company (see her goodbye memo below), along with U.S. Audience head David Ko and SVP of Media Jimmy Pitaro.

Pitaro has since landed a big job as co-president of the Internet unit of Disney (DIS).

The overall corporate turmoil has put more scrutiny on Bartz. For two years, she has been trying to turn around the company, with only a modicum of success.

While Bartz did strike a search and online advertising partnership with Microsoft (MSFT) to better battle Google (GOOG), she has not goosed flat revenue nor been able to boost Yahoo’s moribund stock.

Perhaps more critically, she has not stopped the steady exodus of talent, especially of more senior execs.

Departures in the last six months include U.S. advertising sales head Joanne Bradford, Integrated Consumer Experiences SVP Tapan Bhat, CTO Ari Balogh, as well as the heads of its social platform and communications product units.

But last week’s departure trifecta of the execs running Yahoo’s powerful and successful media unit drove the talent drain issue home for many investors and other observers.

While each departure case was different, of course, the leavings have lent a feeling of instability inside and outside the company.

That has happened more quietly over the several months of reshuffling by Irving (pictured here), who came to Yahoo from Microsoft, and which I have reported on here previously several times.

For example, in September, Irving hired Microsoft exec John Matheny to head the communications products and communities unit.

Previous to that, in July, Irving brought in another old colleague from the software giant–Bill Shaughnessy–as SVP of Product Management.

Thus, Irving–who is a little too busy traveling to a number of Yahoo product and technology units in Asia and India over the next weeks to announce yet another reorg–has pretty much already moved his part of the business around, although there are likely to be some more hires to come.

It is not unusual for a new senior exec to do this, of course, but Irving’s many moves reportedly sparked some tension between him and Schneider.

That might have been moot, since she had decided to leave some months ago, but was asked to stay on by Bartz.

To be sure, in recent months, many sources said that their relationship had become strained too as Yahoo ad sales continue to struggle, and they also disagreed on the company’s strategic direction.

Still, it should be noted that Schneider is staying on until a new exec is named to replace her.

Whatever the various machinations in the corporate suite at Yahoo, Bartz needs to find a way to convince Wall Street that she still has the ability to complete her much touted turnaround of the Silicon Valley pioneer to a new period of growth and innovation.

How quickly she is doing that will come into sharp relief in a few weeks when Yahoo reports its third-quarter earnings on October 19.

And while executive departures garner a lot of attention, that is the bottom line for Yahoo, the thing most important of all to watch.

Finally, given I love a good internal memo, here is, belatedly, the email that Schneider sent to her staff last week about her leaving:

Team,

I’m sure by now you’ve all had a chance to read Carol’s note, and know that I made the decision to move on to the next stage of my career. When I joined Yahoo! four years ago, I knew it would be an amazing and rich experience…and it has exceeded every expectation. Our consumers look to Yahoo! as they navigate their lives, our advertisers look to Yahoo! for leadership, and publisher looks to Yahoo! for our amazing scale and reach. Our team, however, is our secret weapon!

Meanwhile, the search for my successor is under way and I will continue to lead our team until we make the transition.

Additionally. David Ko, SVP of Audience and Mobile, and Jimmy Pitaro, VP of North America Media, have decided to leave Yahoo! David and Jimmy are amazing leaders and we will miss them. Yahoo!’s leadership positions in Sports, News, Entertainment, Finance and Mobile are their legacy that we have to proudly continue.

Raymond Stern will be the SVP of North America Audience and will be responsible for the Audience teams. Raymond has been an integral part of Americas leadership team as the SVP of Business Development and Partnerships. Before joining Yahoo! a year ago, he held a wide range of business leadership positions, including more than 10 years as a Partner the Boston Consulting Group where he ran the Technology and Media Practice on the west coast. He also held senior leadership roles at Intuit, including CMO.

Raymond will immediately start diving in to the Audience business, and David and Jimmy are committed to working with Raymond through the transition. Right now, Raymond will continue overseeing the business development and partnership teams while we think through the best structure for these teams moving forward.

I know that transitions can create swirl–but our customers, both consumer and marketers, are looking to us for continued leadership…and I know we can deliver this.

You are Yahoo!’s magic, and I thank you for your tremendous commitment, leadership, and support.

Hilary

I love digital irony!

In any case, Yahoo (YHOO) just hired yet another former Microsoft exec–this time, John Matheny (pictured here), whose last job at the software giant was as the GM of its Windows Phone App Studio.

He is now SVP of Yahoo’s communications products and communities unit.

Yahoo confirmed the appointment of Matheny after I called for comment.

According to his profile on LinkedIn, Matheny was also GM of Premium Mobile Experiences and MSN Platforms & Services at Microsoft (MSFT).

He was a key exec for the Kin, the smartphone effort that was shuttered by Microsoft right after its launch. Matheny was most recently working on the new Windows Phone 7 team.

At Yahoo, he seems to be replacing Jason Titus, who left Yahoo recently, in what now appears to be a major reshuffling of the staff by new Chief Products Head Blake Irving.

A former high-ranking Microsoft online exec, Irving has been putting several ex-colleagues in place at Yahoo, as he firms his grip on the organization.

That includes hiring Bill Shaughnessy, who is now SVP of Product Management at Yahoo.

The continuing churn in the leadership ranks is causing increasing distress inside reorg-weary Yahoo, according to many execs I have spoken to recently.

But at least in this case it’s an arrival, rather than yet another departure, as Yahoo struggles to right itself and re-establish a culture of innovation.

My guess for the next Softie to move to the ’Hoo: Brian Arbogast, Corporate VP of Mobile Services, who seems to have just left Microsoft. Arbogast was, of course, a close colleague of Irving’s at Microsoft.

After a query from BoomTown, Yahoo confirmed this afternoon that it had hired former Microsoft online exec Bill Shaughnessy (pictured here) as SVP of Product Management.

Shaughnessy will start next week and report to Chief Product Officer Blake Irving, another longtime vet of the software giant who recently arrived at Yahoo (YHOO).

Much like Irving too, Shaughnessy left Microsoft (MSFT) in late 2008 and took time off.

The senior advertising sales exec had served in a variety of jobs at the company over his 15 years there, but departed in the wake of consolidation at Microsoft’s online division.

Along with Shaughnessy and Irving, Yahoo also brought in another former Microsoft exec, Bobby Figueroa, as a VP of Product Management, in January. He also worked at Google (GOOG).

Yahoo could certainly use more expertise in the product arena, given it is considered a lot slower than competitors at rolling out new products in the fast-moving market.

Here’s the short announcement of the appointment from Yahoo:

Bill Shaughnessy will join Yahoo! as Senior Vice President of Product Management, beginning July 12, 2010. Reporting to Chief Product Officer Blake Irving, Bill will work with our products leadership team to help drive Yahoo!’s ongoing product strategy across global consumer and advertising products.

Bill previously held senior management positions at Microsoft for over 15 years, has extensive experience leading product planning, product management and product marketing for a multibillion dollar Internet business, and also brings great perspective from managing development, ad operations, sales, and international teams.

And here is Shaughnessy’s bio:

Bill Shaughnessy
Senior Vice President, Product Management, Yahoo!

Bill Shaughnessy will be joining Yahoo! on July 12th as the Senior Vice President of Product Management, responsible for driving ongoing product strategy, product planning and product marketing across Yahoo!’s global consumer and advertising products. Shaughnessy has extensive experience leading these functions for a multibillion dollar global Internet business and brings critical perspective from also managing development, international regions, marketing, ad operations and global sales teams.

Previously, he held senior management positions at Microsoft for over 15 years, most recently as Global Vice President of Sales, Marketing and Services in the Advertiser and Publisher Solutions Group where he oversaw sales, marketing, field enablement, customer satisfaction and was responsible for driving global advertising revenue. Prior to this role, he was General Manager of Microsoft’s Digital Advertising Solutions Business Group, responsible for strategy, product planning, product management and yield management. In addition, he held positions as the General Manager of Microsoft’s International Online Services and Communications Services Business Groups.

Shaughnessy serves on the Board of Directors at Mixpo, Inc., a dynamic video advertising technology company, and holds a Bachelor of Science degree in Business Administration from California State University, Fresno.

Microsoft is searching for a major executive to run its world-wide online sales, said several sources close to the situation, even as talks with Yahoo about a deal to partner in its search and display advertising businesses continue.

“They need to find a way to make money in display,” said one source close to the situation. “Or, I guess, find a way to not lose quite so much.”

The software giant has been trying to build its online business for many years now, spending a lot of money and not getting very much traction.

In its recent quarterly results, in fact, Microsoft’s online services got hit badly, with a 14 percent decline in revenue from a year ago to $721 million. Losses doubled to $575 million.

Sources said Microsoft (MSFT)–which has hired headhunting firm Spencer Stuart to conduct the search–is looking for more execs to turbocharge the situation, with one criterion being that the person hired is “another ambassador to Madison Avenue.”

Last fall, it did that by hiring Time Inc. ad exec Robin Domeniconi to take over as the new VP, U.S., Microsoft Advertising.

That’s why the new sales candidate the company is looking for might only be for someone to lead Microsoft’s international ad sales, since the exec in charge of that business left in December as part of a mass of changes in the wake of the hiring of digital head Qi Lu.

Those changes included the departure of that exec, Global VP of Sales Bill Shaughnessy, as well as its top online ad sales exec, Brian McAndrews, and the rejiggering of its online sales unit.

In that switch, Microsoft said in a press release: “The field sales organizations in the Online Services Group will move to Microsoft’s centralized Sales, Marketing and Services Group led by chief operating officer Kevin Turner. This group, called Consumer & Online, will be led by Corporate Vice President Darren Huston and will include the Global Advertising Sales and Services organization, led by vice president Bill Shaughnessy.”

The move to centralize, according to sources, has been controversial within the company, since it means all sales are being lumped into one megagroup.

That could all change dramatically again if there is any success in the talks Microsoft has been having with Yahoo (YHOO) about outsourcing its online display sales to the Internet giant. The pair have been discussing partnering over search and advertising.

While such a deal might not happen–Yahoo has been especially reticent to separate its search and display businesses–the two sides have been discussing several scenarios in a bid to compete with online giant Google (GOOG).

Among the latest ideas is one in which Yahoo would take over both search and display advertising sales and Microsoft would run the tech behind the scenes.

Such a deal would be a major shift for both companies in their business focus and would also tether them together.

In the wake of the changes at Microsoft’s online division, a senior advertising sales exec, Bill Shaughnessy (pictured here), is set to leave his post, the company confirmed.

The departure was first reported in Ad Age, which said Shaughnessy’s future plans were undetermined and, in fact, noted it was unclear why the longtime Microsoft (MSFT) staffer of 15 years was leaving.

BoomTown found the answer looking at the very bottom of the press release announcing the hiring of former Yahoo (YHOO) tech exec Qi Lu as head of its online services group:

“As part of today’s announcement, several teams will move to further align resources. The field sales organizations in the Online Services Group will move to Microsoft’s centralized Sales, Marketing and Services Group led by chief operating officer Kevin Turner. This group, called Consumer & Online, will be led by Corporate Vice President Darren Huston and will include the Global Advertising Sales and Services organization, led by vice president Bill Shaughnessy.”

The move to centralize, according to sources, has been controversial within the company, since that means all sales are being lumped into one mega-group.

Shaughnessy has worked on a range of MSN properties, as well as for the Windows group.

In his most recent job, he worked closely with Brian McAndrews, the top online ad sales exec at Microsoft, who announced he was leaving the company on the same day Lu was hired.

McAndrews had been a contender for the digital head job.

According to a Microsoft profile of him, Shaughnessy was global VP of sales, marketing and services, “responsible for the business leadership and management of its international business operations outside of the United States, including the Greater Asia region. His responsibilities include sales, marketing, business development, programming and regional and country management.”

Microsoft moved up its official announcement of former Yahoo (YHOO) tech star Qi Lu to be the head of its Online Services Group.

BoomTown reported on the selection earlier this morning.

As part of the changes, Microsoft digital ad head Brian McAndrews, who had also wanted the job, is leaving.

Here’s the full announcement from Microsoft (MSFT):

For Immediate Release
Dec. 4, 2008
Microsoft Appoints Dr. Qi Lu to Run Online Services Group
Yahoo! veteran to oversee Internet offerings for consumers, advertisers and publishers.

As part of today’s announcement, several teams will move to further align resources. The field sales organizations in the Online Services Group will move to Microsoft’s centralized Sales, Marketing and Services Group led by chief operating officer Kevin Turner. This group, called Consumer & Online, will be led by Corporate Vice President Darren Huston and will include the Global Advertising Sales and Services organization, led by vice president Bill Shaughnessy.