I've run into a few of "non-existent" threads.
I've seen some "interesting" titles, via member profiles, and when I went to click on them, I got an error saying "access denied" I can't remember specific members or titles, but I do recall it happening to me.
This is within the past month or so, and I'd say it's a decent handful of threads that are no longer there.