Has provado asi?
Código PHP:
<?php session_start();
if(session_is_registered("usuario_id"))
{
echo "<p class='descargar'><a href='".$rows['archivo']."' title='DESCARGAR'><img src='images/descargar.gif' alt='DESCARGAR' border='0' /></a></p>";
}
else
{
echo "<p class='descargar'><a href='usuarios.php' title='DESCARGAR'><img src='images/descargar.gif' alt='DESCARGAR' border='0' /></a></p>";
}
?>