Yes, that is the problem. there was formerly some rewriting going on so these URL's don't exist on the site, they only exist on search engines and because it generates a result (although a bad one) the links remain in the search index.
Very frustrating.