This Microsoft support article had a solution to my problem of "Open in New Window" no longer working in IE.
281679 - You Cannot Open New Internet Explorer Window or Nothing Happens After You Click a Link
I got to it from this answer on the MVPS.org Internet Explorer site.