My guess is that you are outputting NDI correctly, and the issue lies with the decoder box. Outputting only requires you to set up two NDI outputs in the Video Outputs tab of Qlab settings. Then you will just need to set up the decoders and select the NDI source you want each one to display. As long as the computers and decoders are all connected to the same network, you should be able to see the NDI signal. A quick way to test is to connect another computer (Mac or PC) to the network, open NDI Video Monitor on this computer, select the source from Qlab (usually labeled with the computer's name), and verify that it appears.
Do you have to use the Sparks? I have had trouble with the decoder boxes in scenarios where they aren't being used all the time. I've actually had much better luck running a second, lightweight computer that runs two instances of NDI Video Monitor. You can even wake it up with network commands, so it can be tucked away if needed. If it's a permanent install, it's the option I would go with.