Hi,
That is indeed a strange issue! The first thing I would want to check is if the 404 is being triggered by lines 19-20 in post.php because no $newsRecord was found, or if it's being triggered "natively" by the server and not loading post.php at all.
A simple way to do this would be to trigger a silent error by placing the following code around line 16 in post.php:
@trigger_error('DEBUG - Record Number: ' . whereRecordNumberInUrl(1));
And then trigger the 404 using one of the URLs in your post. Then, check the Developer Log in the Admin Menu to see if it logged this error. If it does, then we'll know that the request is reaching the page but the record is not being loaded correctly (it should also show what num - if any - is being grabbed from the URL). If no log entry shows up, then something in the server configuration (e.g. htaccess or apache configuration) is preventing this request from hitting the page.
Another thing I noticed, though it could just be a coincidence, is that the "problem words" also match two existing PHP files on your site - yacht.php and destinations.php. It may be worth looking into these pages as well.
Thanks,
Daniel
Technical Lead
interactivetools.com