Just a small comment:
I don't see where you are deleting 'dymoAddIn' and 'dymoLabels'?

I tried stepping through the debugger and I get lost in all the "Ax" code.
try setting a break point in the constructor, and just let it run, see if the break point gets caught.
It looks like this code is not getting called (for what ever reason) where it is.