Para resolver este problema, debemos eliminar el archivo excel12.xlb o excel14.xlb dependiendo de si se tiene office 2007 o 2010 respectivamente. Este archivo lo encontramos en la ruta siguiente
%userprofile%\AppData\Roaming\Microsoft\Excel\
Se debe tener en cuenta, en lo posible no tener excel abierto al momento de eliminar dicho archivo.