Yugo M67 is known to be "low flash" ammo. I would assume it has flash retardants, but don't know for certain.
Golden tiger definitely has flash retardants in powder.
It is unclear if the Barnaul/Wolf mil-spec ammo (lacquered cases, sealed primers, etc) uses flash retardant in powder or not. But one could safely assume that most if not all of the standard Barnaul Bear ammos use powders w/o flash retardant to maximize profit w/ their low price point ammo...
Barnaul, Tul, etc, Russian ammo is know for very inconsistent muzzle flash signatures as well if you look at any of the muzzle flash 7.62x39 vids where they show multiple rounds, or threads discussing the same.
EDIT: What causes the bolt to unlock is the piston striking the bolt carrier and moving it to the rear. The bolt carrier has to move to unlock the locking block and accordingly release the bolt. Best case to check if there's an issue with the locking block not engaging would be to put steel rod down bore and see if you can force it out of battery, but you might damage bolt or barrel... Best advice I can give is to perhaps look into replacing both your recoil and striker springs with brand new -- VZ2008s' springs should be considered used and of unknown quantity. The recoil spring is the primary recoil dampener, but the striker spring definitely assists as well.
Steel cases are less likely to swell than brass. Get some brass cased ammo and see if those fired cases show any odd bulging, etc, that might support your unlocking early hypothesis.
My instinct is just different ammo, but perhaps not -- through night vision all semi-auto guns usually show flash at the ejection port -- haven't really studies chamber ejection for flash at dark as I rarely shoot at night except varmints.