Are you using the paid or trial edition? Did you try the PDA net method? The PDA app is the sister app that uses a USB connection.
I believe you also need to first switch your security to a PIN. You can change back later after it gets working-assuming it does.
This was on an S4 on Verizon, YMMV. I have an S7E on order (Verizon) so I'm hoping it works for you.