Concretamente este codigo me funciona cuando quiere.
Código PHP:
//ELIMINA LAS FOTOS DEL PERSONAJE DEL DISCO DURO
$sql="SELECT * from imagenes,personajes WHERE imagenes.codpersonaje_imagen=codpersonaje AND codpersonaje='".$codpersonaje."'";
echo '<BR />';
echo $sql;
$consulta=mysql_query($sql, $conexion);
while($registros=mysql_fetch_array($consulta))
{
echo $registros["nombre_imagen"];
//ELIMINANDO LAS IMAGENES FISICAS
unlink("imagenes/imagenespequenas/".$registros["nombre_imagen"]);
}