That's a problem I saw in Office 97 too. It has to do with the way Excel launches. Did you try Associating it with Excel.exe again?
Bob

PS. Sorry but associations and how to is documented widely so I won't write about it.