I can only find my Product with the Primary ID

Primary Release ID is used to identify products in Deliveries, and is the primary identifier associated with the release or product in question.

The Primary Release ID will only correspond to the product's folder name within its delivery batch. Any other identifiers delivered within the XML for this release won't be searchable.