I think we may find out that these two things are actually related. What uses the most space on the front page of Yahoo? It's the category listings. If they got rid of the category listings and went to a simple search system like Google, think of all the space they would have on the front for more ads.
Maybe not, but it's possible.