Yahoo! (NASDAQ:YHOO) and Microsoft (NASDAQ:MSFT) 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 (NASDAQ:GOOGL), 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 (NYSE:NOK), and it's clearly not working out for Yahoo!.