Error en permisos BBDD

Hola a todos:

Tengo un problema con una BBDD de SQL Server 2000 (es una BBDD de Navision
3.60).
Parece que la tabla de usuarios (no se si la de inicios de sesion de SQL o
la de la BBDD) tiene problemas, ya que nos está dando errores de acceso a
tablas (permiso denegado al hacer una select) a distintos usuarios
aleatoriamente que tienen los mismos permisos que otros que acceden sin
problemas.
He probado a borrar un usuario y crearlo de nuevo y me encuentro con que
lo borro de "inicios de sesion" y no se borra de la tabla usuarios de la
BBDD.
Si lo intento borrar de la tabla usuarios me dice que no puede borrarlo
porque el usuario no existe.
Si lo creo de nuevo en inicios de sesión, cuando le marco la casilla para
que tenga acceso a esa BBDD me dice que el usuario ya existe...

¿Que puedo hacer?
Mis conocimientos de SQL son mas que limitado... casi nulos.
Aparte de eso... para hacer una select via ODBC... con el permiso "public"
¿es suficiente?

Un saludo y gracias por anticipado.
Diego Fernández