Un paio di domande:

hai i permessi giusti sul server (scrittura e lettura es. 777)?

la funzione non ti restituisce nessun errore?

Prova a controllare prima che il file esista:

Codice PHP:

if (file_exists('nomefile.txt') ) {

 if ( 
unlink('nomefile.txt') ){

  echo 
"File cancellato";

 } else {

  echo 
"Impossibile cancellare il file";

 }

} else {

 echo 
"File inesistente";