At first, the manual reinstall appeared to work. Then I tried to open Compressor, and it wouldn't open. Obviously I had more going on than just the Kona drivers.
Long story short, I uninstalled everything in Final Cut Studio. (BTW, FCS Uninstaller helped a lot
http://www.digitalrebellion.com/fcs_remover.htm ). I uninstalled the Kona drivers. I manually searched for anything on the mac related to anything FinalCutStudio or AJA or Kona and deleted it. I ran disk permissions and rebooted. I reinstalled Final Cut Studio from scratch. I ran software update on Final cut. I reinstalled Kona drivers 5.1, and rebooted. And wouldn't you know, after all that, I still had the initial problem.
After going home and drinking heavily, I uninstalled Kona 5.1 and tried Kona 5.0. The format problems went away, but I had no machine control. I uninstalled Kona 5.0 and installed Kona 4.0.
At long, long last, everything is working!