When a supplied InDesign package with ALL necessary Document Fonts is re-packaged for distribution NOT ALL of those Fonts previously included will be re-packaged.

So, pretty much after the new package is created you have to compare the Document Fonts folders between the 2 to see which fonts are missing, or look through the new packaged document to see which ones are indeed missing.