This post intrigued me. Doodling around Yahoo found all our sites doing much better in contrast to Google. However noticed a glitch.
About 3 months ago we did a 301 on htaccess on a photo gallery the old version of which had a typo in the html page name. Then last week we removed the 301 believing the search engines had picked up the new page. But today noticed Yahoo still has the search pointing to the old (now removed) page giving a 404, so we quickly put up the 301 again. Anyone knows how long a 301 should stay up?