404 issues and redirect/.htaccess
Probably what you're seeing the the generic webserver 404 error page... which means there's something wrong with your server config, as its not sending 404's to Craft to handle.