Si nos encontramos con el problema de que el botón de firma en outlook 2013 / 2016 no es operativo, hay 2 pasos a seguir:
1.-Asegurarnos de que sólo hay una versión de office instalada en el equipo, y no quedan restos de instalaciones OEM o antiguas.
2.-Modificar estas dos claves de registro, en las entradas (Default) y (LocalServer32), con la ruta de ejecución del outlook que tengamos instalado:
HKEY_LOCAL_MACHINE\SOFTWARE\Classes\Wow6432Node\CLSID\{0006F03A-0000-0000-C000-000000000046}\LocalServer32
HKEY_LOCAL_MACHINE\SOFTWARE\Classes\CLSID\{0006F03A-0000-0000-C000-000000000046}\LocalServer32