Problema con la funcion unlink

[Soniapm]

Hola a todos!!.

Tengo problemas con la funcion unlink y ya me esta volviendo loca porque no se porque me pasa esto:

Warning: unlink() [function.unlink]: Unable to access Imagenes/carrocompra.gif in /usr/home/pcgold.es/web/PagAdmin/funciones/delimagen.php on line 22

mi codigo es el siguiente:

$idimagen=$_REQUEST['idimagen'];
$imagen=$_REQUEST['txtimagen'];
if (!($imagen=='nofoto.gif'))
{
include('../conexion.php');
$link = Conectarse();
mysql_select_db($db_nombre, $link);
$query_Recordset1="DELETE FROM Imagen WHERE idimagen='".$idimagen. "'";
$Recordset1 = mysql_query($query_Recordset1, $link) or die(mysql_error());
mysql_close($link);
$imagen="Imagenes/$imagen";
unlink($imagen);
}

Hago un ulink como en todos los sitios que he encontrado por internet y no tengo ni idea porque a mi no me deja.
Si alguien me hecha una mano porfavor. Muchas gracias.

Saludos.