I was going crazy with this bug too.
Ultimately I switched to using MetaSounds and now there is NO DELAY on initial play of this asset. Even if I add a random array of soundwaves inside the MetaSound. And even if I dont set the SoundWaves to Prime On Load. So it seems there is something weird with SoundCues