invalid object name

Hola: tengo una aplicacion que trabaja con vb6 y sql server. Tengo 20 pcs
conectadas en red. Funciona todo perfecto, pero cuando lo instale en otra
pc,
me da el error:

'invalid object name xxx" , donde xxx es el nombre de una tabla. Esto me
lo
hace con todas las tablas.

Probe de instalarlo en otra maquina de la red y me da el mismo error,
ahora cuando yo me logueo en otra maquina con mi nombre de usuario y
funciona. Lo que me hace pensar que el tema podria estar en los permisos
que
cada usuario tiene en el sql server. Yo habilite todos los permisos para
los
dos usuarios, pero sigue igual. lei por ahi que puede ser por el tema del
propietario de la BD, pero no conozco mucho sobre el tema. Alguna
sugerencia?.

Gracias!