Here's the situation I'm currently seeing:
1) Quick Cache is disabled. I visit a known bad link on my site and receive a 404 error. I can verify in Chrome's Inspector and/or Firebug that I'm properly being served the "404 Not Found" status in the HTTP headers.
2) I turn Quick Cache on and visit the same URL. On the initial visit I am served a cached page (verified in at the bottom of the HTML source) and the proper "404 Not Found" status in the HTTP header. But if I visit the page again, I'm served the cached page, but with a "200 OK" status in the HTTP header.
3) If I turn Quick Cache off and visit the page again, I am again being served an uncached page with the correct "404 Not Found" status in the header.
Any idea what's going on here? I can provide more details if there's anything in particular you think I should be looking for.