Hi Keith,
Thanks for reaching out on this! I’ll try to help you figuring this out…
In this case I’m seeing the site is in fact returning a 404 error – http://www.gaytravel4u.com/event/la-boite-a-frissons/. Regarding the 404 redirect I guess you meant a 301 redirect, right? You can do so with Yoast plugin, which I see you have installed: http://podcasternews.com/2014/07/11/create-easy-301-redirects-using-the-yoast-seo-plugin/
On the third URL you share I see that’s returning a 200 OK status in the browser console, and also that the robots meta there is set to “noindex,follow” so hat page should not be indexed by Google at all. Are you seeing this a in crawler console or in the Google Search itself?
Thanks,
Nico