After changing that setting, if you run Internet Explorer yourself, it should actually ask you if you want it to be the default browser. It doesn't check to make sure it's the default browser until you start it yourself (by double-clicking on the blue "e" on your desktop).

Edit: Or, although I gather you may not want to do this, uninstalling Netscape should make Windows revert to IE.