Похоже, проблема в ключах реестра. Проверьте следующую ссылку:
http://msdn.microsoft.com/en-us/library/bb386106.aspx
Ваше программное обеспечение \ Классы и программное обеспечение \ Записи Microsoft должны находиться под тем же ключом, либо HKCU, либо HKLM. Если у вас есть один под HKCU, а другой - под HKLM, он запутывает надстройку.
Поэтому я считаю, что запись реестра HKEY_CURRENT_USER \ Software \ Microsoft \ Office \ Excel \ Addins \ должна быть HKEY_LOCAL_MACHINE \ Software \ Microsoft \ Office \ Excel \ Addins.
НТН ...