I have had the same problems with yahoo, though when I was looking through my stats on G A and stat counter I noticed some very strange searches that were repeated within a certain amount of time. Have you considered you have been hit with black hat
seo tactics? I would do a double check of your backlinks to make sure they are not being placed on link farms.