BillyS - 4:11 pm on Mar 13, 2012 (gmt 0)
You need to look at what's happening with the soft 404s. I had one... it was a funky URL (with another site's URL appended) that somehow landed on the correct page. The server should have returned a 404, but it returned a 200 instead. It's not in my sitemap...
I use a canonical tag, so Google's probably confused about what's happening... I added a 301 redirect to the URL to tell Google it's a bad link, but the page is found here.
I agree with others stating it's a bit confusing what "fixed" means. I took it to say to Google "I've looked at this one, it's fine the way it is... " meaning that I've either corrected the problem or the 404 is okay.
I noticed a lot of the "more information" links on Google return a 404... too funny.