I tried that and it didn't work for me. System restore might work but this is what worked for me:
Windows Registry Editor Version 5.00
[HKEY_LOCAL_MACHINE\SOFTWARE\Clients\StartMenuInternet\IEXPLORE.EXE\shell\open\command]
@="C:\\Program Files\\Internet Explorer\\iexplore.exe"
In the registry: HKEY_LOCAL_MACHINE\SOFTWARE\Clients\StartMenuInternet\IEXPLORE.EXE\shell\open\command
Fake AV had hijacked the internet explorer "default" shortcut in the start menu, just set the path there to internet explorer.
I hope this helps someone searching for the answer, I couldn't find it anywhere else.
Save the quote line as iefix.reg and merge it.