Windows 2000 - Problema con la ejecucion de una aplicacion

Hola buenas.
Tengo un problema con una aplicacion hecha en Visual
Basic 6.0 corriendo sobre un Win 2000.
El problema es el siguiente, hace un par de semanas
instale la aplicacion con sus correspondientes setups y
todo funcionaba correctamente. A este servidor accede
gente mediante un terminal server cada uno con su
correspondiente perfil.
Todo funcionaba correctamente hasta el martes pasado en
que dejo de funcionar, da un error de aplicacion al
intentar iniciarla. El caso es que el error solamente me
da en las sesiones de usuarios normales, mediante la
cuenta del administrador funciona todo correctamente.
Yo el problema lo achaco a que se tuvo que instalar
internet explorer 6.0 SP1 y a raiz de eso algo se ha
dañado y no hay manera de arreglarlo.
He probado a reinstalar setups del programa del VB y nada.
Tambien probe a desinstalar el IE 6.0 pero tampoco ha
servido de nada.
He hecho todas las actualizaciones del Windows Update y
la cosa sigue igual.
Ya no se por donde meterle mano al problema, si alguien
sabe algo por favor ruego me comenten que puedo hacer
porque es algo que me urge puesto que tengo a mis
clientes que se conectan del exterior totalmente parados.
Muchas gracias por vuestra ayuda.

ok, pero cual es exactamente el error que te da ?

El error es 0xc0000022, error en aplicacion.
No sale nada mas

No tengo muy claro cual es el problema, pero seguro es un problema de permisos de usuario, ya que cosas parecidas me han pasado a mi.
-Revisa los permisos de la aplicacion y dale TODOS.
-Ejecuta el programa Mdat_typ_es.exe de Microsotf (te lo podría enviar)
-ejecuta regedt32.exwe desde Inicio/ejecutar, localiza la aplicacion y entra en Seguridad/permisos y dale permisos a TODOS.
Suerte

Gracias por vuestra ayuda, ya esta solucionado el problema.
Efectivamente, era un problema de permisos, pero no sobre el programa en si puesto que los tenia todos correctamente, sino en una dll del sistema que usa el programa, en concreto era el archivo msvbvm60.dll sobre el que solo habia permisos de administrador. Lo cachondo es que antes de instalar IE 6.0 SP1