Pues es raro ya que no deberia darte problemas el flujo. En donde esta la carpeta de images?
En el mismo nivel de el archivo que se ejecuta
Código:
-root
-script.php
-images/
Esta en un nivel superior
Código:
-root
-another/
-script.php
-images/
O un nivel mas profuncdo
Código:
-root
-script.php
-another/
-images/
De donde script.php es el archivo que ejecutas para eliminar el archivo, root la carpeta principal del proyecto, images el nombre de la carpeta de las imagenes, another el nombre de una carpeta que contiene a otra y $nombreImagen es la variable que contiene el nombre del archivo de la base de datos (no se si solo guardas el nombre del archivo o si guardas el nombre de la carpeta también de ser así lo descrito anteriormente se debe de ajustar a lo que tienes).
OJO que los nombres son solo ejemplos
Saludos