Pues ni idea
De momento se me ocurre que falta una condición más y es que si se llama a usuarios.php entonces no se tiene que "ejecutar" la regla. Yo estoy asumiendo que la regla está correcta, pero por si las moscas te la cambio un poco:
Código:
RewriteCond %{REQUEST_URI} !^/usuarios\.php.*$ [NC]
RewriteCond %{REQUEST_URI} !^/index.*$ [NC]
RewriteCond %{REQUEST_URI} !^/ [NC]
RewriteRule ^(.*)/?([^/]*\?|[^\./]*)*$ $1/usuarios.php?veruser=$2