Well, after much trial and error, these are the steps that helped use get LIVE video finally. The post by Greg about doing less on cRIO does not seem to apply to robots programmed in C++.
1. Get the latest C++ update, make sure it is installed correctly.
2. Make sure the Driver's Station update installed the top half part correctly (it didn't the first time)
3. Apply the graph removal patch (
link)
Finally, we now have live video.