Bueno.. te voy a comentar que ante todo lo que sea problemas de querys y accesos a la base de datos MySQL, lo mejor que podés hacer para darte cuenta lo que está funcionando mal, es hacer, luego de un mysql_query();
Código PHP:
<?
echo mysql_error();
?>
Con esto tendrás una frase explicando el porqué del error.
A simple vista veo que estás poniendo "usuarios" y no "$usuarios", pero puede ser que lo tengas definido como constante con DEFINE.
Saludos.