This happens because the app is not fit for public consumption; you can only view it from a direct link. This will only happen when we're in the beta stage of marketplace before apps are all public all the time. The easiest fix is probably to hide the add-to-collection UI if the app/add-on is not listable.