A 404 error means that the page cannot be found. Does the code redirect based on login information or lack thereof? Does it send them to one page if they have sessionID and another if they don't?
Basically, I would check all the code for redirects, you may have put a redirect in there that sends them to a page that you later deleted.
