Use the Link Removed - Invalid URL
If everything turns out fine, try this method:
Under Control Panel -> Programs go to the left-side panel and select "Turn Windows features on or off"
Uncheck Internet Explorer 8, allow it to completely uninstall, and then restart the computer.
Repeat this process, but check Internet Explorer 8, to completely re-install the browser.
Was there ever a time when it worked? Otherwise, I suspect you may have a corrupt installation. I can confirm it works fine on nearly every 64-bit version of Windows. Have you tried running other 64-bit applications and do they work?