Excel VB Automation error al crear objeto de Internet Explorer

Cuando instanciamos un objeto de Internet Explorer en Visual Basic podemos obtener el error "Automation error on create Internet Explorer object".

Código de ejemplo:

Set IE = CreateObject("InternetExplorer.Application")
IE.Navigate "http://www.google.es"

obtenemos el siguiente error:

Run-time error '-2147417848 (80010108)':
Automation error

Yo lo solucioné incluyendo en el código las siguientes líneas de código para liberar la memoria:
'Libero la variable del navegador
IE.Quit
Set IE = Nothing

y además me aseguré de que tengo cerrado el Internet Explorer. Cuando lo tenía abierto me saltaba ese error, pero desde que lo cerré ya no me ocurre. Realmente, el error ocurría sólo en algunas ocasiones, pero esta solución me sirvió cuando hice una macro para acceder a cientos de urls una tras otra. De esta forma conseguí tratar hasta 1000 urls sin este error.