When I open Excel (either by double-clicking the shortcut on the Desktop or
by opening an actual spreadsheet), I get the "Excel Properties" dialog box. I
can right-click and choose "Open With-Microsoft Excel" and it opens fine.
Everything was working yesterday and there were no changes to the machine or
any configuration files.

Any ideas why it would suddenly do that?