We had the same problem with the ionic.dll (for zipping and extracting) in an addin that we developed. The answer seems to be that you need to double-click the addin to register it (and all it's bundled dlls). The error message we had about the missing dll disappeared when the addin was registered properly. (you can also use esriregaddin.exe to register it too). Hope this helps.
... View more