Djinn Frizz and others with timed SAs trigger their abilities in a way that makes it appear as if Hex doesn't work on them. It's a known issue that we'll possibly rethink somewhere down the line.
Basically, to prevent Frizz's SA from triggering, you would need to apply the Hex before her 3 second countdown begins.