Meu palpite seria que o executável em questão chamasse outro executável que não estava isento do DEP. Examine cuidadosamente os detalhes no Visualizador de Eventos.
Você pode usar o Process Monitor para monitorar sua execução e ver o que faz.
Para mais informações, consulte o artigo Noções básicas sobre o monitor de processos .