OK obvious first question to ask: does the addin extension onLoad run when you open ArcMap and then your MXD?
Did your add-in previously save information in this map document?
In other words was OnSave called and you added data and then saved the mxd?
I have not used this before for add-ins but have some experience with classic IExtension objects.