Every time I get on my computer I get the message:

Microsoft outlook express 6 has been removed from this computer.

but it's still there, I can open it from my desktop, but it doesn't do anything.

It all started out where I can't open my outlook express. It keeps on saying
"outlook express could not be opened because it does not exist or is
being used by another application (0x800ccf65.2)' then another box 
opens  and it says " OUTLOOK EXPRESS COULD NOT BE STARTED BECAUSE
msoe.dll could not be initialized outlook express may not be installed
correctly".
So I was advised to download Microsoft outlook express 6".
I tried to download Microsoft express 6, and outlook express.
It wouldn't download because I supposedly have a newer version.
So now I have nothing - every time I start my computer I get the
following message "Microsoft outlook express 6 has been removed from this computer. Do you want to clean up your personalized settings of
this program." then there are a YES and NO box, so I click on the NO
box.
How do I get Microsoft outlook express 6 back?
I tried to follow all the download addresses i was given in microsoft.com, but it won't do it.
Can any body please tell me in laymans language how to do that?
Thanks you very much