No good news here... I did some searching with Google and discovered that Win32::IEAutomation does not appear to work with any version of IE after 8.0. Apparently MS changed the OLE interface which broke IEAutomation and it has not been corrected.
There is a similar module Win32::IE::Mechanize which was intended to do the same thing and it is likewise broken on newer versions of IE. (See http://www.perlmonks.org/?node_id=1061372)