Hi Ktpoitm
What kind of license types are you associating to the products
If you got to Admin->License Types you will get an insight as to how licenses are tracked. Sometimes they are not the way you expect.
If none of the licensing types fit your needs i suggest creating a custom license type based on your agreement.