Imposible Iniciar Outlook

Hola,
En una misma máquina con Win2k prof, tengo a 3 usuarios diferentes, cada uno con su cuenta de correo independiente. El caso, es que desde hace una semana, a 2 usuarios ha dejado de funcionarle el Outlook, mientras que al restante si le funciona.
El error que les da es:
"No se puede iniciar Outlook Express ya que el equipo tiene pocos recursos de Sistema. Probablemente el equipo tiene poca memoria o es inestable".
¿Sabes dónde está el error, pues he reinstalado el Iexplorer 6 y su SP1,
y continúa igual?
Gracias y saludos,
JuanMa