No I don't think your link structure is causing this.
You have this line in the source of your 404:
<ADDRESS><a href="http://www.servage.net/">Servage.net</a> Clustered Webhosting running enhanced Apache Webserver</ADDRESS>
I think your host is running a custom apache build. Please ask them why this is happening. Falcon stores files on disk and uses mod_rewrite to serve up those cached files. I think something about your web host is causing mod_rewrite to try and serve cached files but then it can't find them on disk. Ask your hosting provider why this is happening.
Regards,
Mark.
