We discovered that we were dealing with a Windows server, so we swapped the PHP code for ASP code but still no love.
I've never seen a Windows web server return a 404 for a file that is actually on the server.
Strange things are afoot at the Circle-K