Yahoo! (NASDAQ: YHOO) and Microsoft (MSFT 0.37%) aren't working out as search partners, and a source is telling The Wall Street Journal that Yahoo! wants to end its deal with Microsoft's Bing.

There's a problem. Yahoo! signed a 10-year deal to let Bing take over its search business three years ago. Since Microsoft can't generate the same kind of ad revenue as Google (GOOGL 0.55%), it isn't a surprise that Yahoo! is disappointed with Bing despite Microsoft's ad revenue guarantees.

In this video, longtime Fool contributor Rick Munarriz explores why taking a big check from Microsoft didn't pan out for Nokia (NOK -0.81%), and it's clearly not working out for Yahoo!.