Go to the IE internet options settings. Click the program tab. Does it say IE is the default browser there?
Also, make sure that the “Tell me if Internet Explorer is not the default web browser” checkbox is selected.
If everything seems to be configured as expected, I would try reinstalling internet explorer.