Yo tenia el mismo problema con el Explorer y el Opera. Me baje el navegador Sky Fire y solucione todo. Ahora puedo descargar cualquier aplicacion e incluso sacarle provecho con otras cosas como ver videos de You Tube.
Descargalo desde la pagina
http://get.skyfire.com (esta en ingles pero es muy facil de manejar).
Saludos