SEOMike - 10:57 pm on Nov 12, 2007 (gmt 0)
Since you are missing out on roughly 37% of searches (according to a comScore study from 2006) it is some concern. What did you do for Google to "straighten" it out? Did it just happen? If it just happened, I'd keep doing good SEO and wait for it to just happen on the other engines as well.