How to add a menu item to Excel 2010 Cell Context Menu - old code doesn't work
Check to see if this type of code exists (either in your own addin or any other addin's your company uses) and if it does either comment it out or move it to the _Shutdown event of the addin.
//reset commandbars
Application.CommandBars["Cell"].Reset();