I have simmilar problem, except that Yahoo and MSN are good, but google keeps ignoring my site. I try to submit the site to google as many time it allows me. I am not sure if it is good policy or just waste of time.
George