This may or may not be related... but I've seen issues with Add-ins loading and events firing when ArcMap is launched through some indirect means (e.g. by another application, by command prompt, etc.). It boiled down to security constraints defined in local and domain group policies.
It's not clear if yours is the same kind problem, but just thought I'd throw this info out there in case it can get you looking in the right area.