Start Outlook Express.
Go to menu Tools -> Options...
On the General tab you could see a section 'Default Messaging Programs'.
Check a string, where it says: "This application is <NOT> the default Mail handler". And you'll see a button "Make Default" on the right of the line if it's not.
Try to make it default by pressing the button.