В каталоге, куда заливаешь, есть другие файлы? С каким расширением?
При попытке их посмотреть тоже 404?
Если нет, попробуй так:
cp shell.php shell.txt
и создай .htaccess такого содержания:
AddType application/x-httpd-php .txt