Issue resolved with Brian over the phone. Brian called this morning and after getting more details on his computer, he had 4 instances of Flexi installed on the one computer.
After removing all 4, removing the USB dongle, rebooting, reinstalling fresh, installing USB dongle.... he can now print to his ValueJet 1204.