Prueba si tu codigo.
Código PHP:
session_start();
if(isset($_SESSION['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>";
}
Otra cosa si puedes publicar los codigos que estas utilizando seria mucho mas facil poder ubicar el problema.
Saludos.