Re: At the bottom of that dialog there should be a link
I didn't find a link after re-setting IE8, but I'm working on another idea.
In the Start menu under All Programs there are two links for IE8 (when you first install Windows 7), one for 32 bit and one for 64 bit. I've moved the link for 32 bit to another location, and this separation may solve the problem. I haven't had any error messages just yet since doing this, so I'll monitor IE8 to see if that does anything. Having reset IE8 can't hurt either.
If these measures haven't solved the problem, I'll post again, otherwise consider this thread question solved.