I'm no expert, and I've never had Insteon, but I've associated a ZEN34 with a GE/Jasco dimmer, for laughs, and it did work. Pretty quick, I guess. It was during this process that I found out that Z-wave radio is on even if the hub is shut down but not unplugged. Zooz seems to need it running for fast association actions. Something about the device checking in with the hub first, delaying, and then doing the associated action...if the hub is unplugged and there is no z-wave radio.
I'm surprised you never came across the power cycle thing. It refreshes the radios, or something.
Go to Settings/System Settings/Shutdown. Wait until the led turns red. Unplug. Wait a little while. Replug.
Somebody with knowledge, me? no, lol, might ask for a list of all the parameter values too. It'd be a learning thing for me. Maybe you've done this already...see if you can puzzle out something referring to the advanced settings document that Zooz usually puts out for each device.
I'll see if I can find that old thread.