Do you use the Google toolbar? You said you changed the Security level to Custom, but have you gone through the list and checked out the settings? Check this article out. There's nothing specific about a popup message, so I don't know whether it'll help. You Cannot Open New Internet Explorer Window or Nothing Happens After You Click a Link Dealing with Unwanted Spyware and Parasites
There are presently no replies to this message.