Lightroom can only access presets from one location at a time.  When you open the Preferences window and have the choice to check “Store presets with catalog,” make sure you make the same choice each time you install presets.  If you can’t see all your presets by installing them with the box checked, install them with the box unchecked to fix.  Or vice versa.