Dejiek_

In Void Storm fissures, void traces stop being given after 2-4+ (it seems random) relics being cracked within a single instance. It consumes the relic and gives the rewards, but doesn't give any void traces. This is a known bug among the Void Storm community. It is easily reproducible by running Void Storm more than 4 times, back to back (as in, without leaving to dry dock between each relic). You will notice that void traces stop being given after anywhere from 2-4 relics cracked.

I've been getting holokeys from Void Storms. I think you were just unlucky.