você ja tentou deletar via FTP e pelo painel de controle de sua hospedagem? existem alguns hosts que possuem um botão para redefinir as permissões dos arquivos (kinghost é uma delas) você pode solicitar tambem que a empresa que presta o serviço de hospedagem para vocÊ faça isso, talvez isso resolva seu problema.