Hola, yo tuve y tengo problemas similares cuando trato de ejecutar mi aplicacion en distintas PC`s.
La mejor solucion que encontre hasta ahora es tener el archivo .ocx del componente que uso, descargado en una carpeta junto a mi archivo de excel, y si la pc nueva no lo tiene, lo registro y lo uso.
(Esto no se si es una regla ya que como comenta abrahamvj puede que tenga que ver con las licencias, pero como hay distintas versiones de un componente, es cuestion de ir probando hasta que alguno ande)
De esta web se pueden descargar bastantes componentes:
http://www.ocxdump.com/
Saludos