keep getting these soft 404 errors. How do I get rid of them?

I tried rebuilding the site map as someone here suggested but no dice.

Dear owner or webmaster of http://mysite.com/ While crawling your site, we have noticed an increase in the number of transient soft 404 errors around 2012-05-27 06:00 UTC (London, Dublin, Edinburgh). Your site may have experienced outages. These issues may have been resolved. Here are some sample pages that resulted in soft 404 errors:
http://mysite.com/page/634
http://mysite.com/page/721
http://mysite.com/page/714
http://mysite.com/page/867
http://mysite.com/page/493
For more information, see our Help Center: Soft 404 errors

no one can help with this?

What about using the Digi Link Doctor plugin - think it's here in the download section. Dynamically redirects all 404's to the page of your choice...