I have been having the same working/not working issues for the past 2 months. I've tried all the same troubleshooting steps mentioned and the only thing that seems to do the trick is a full reboot, both computer and my Samgsung SG4 phone.
This is very annoying because there doesn't seem to be anything changing on my Win7 system.
Can support give a full step-by-step process on what to do to get the VideoStream application to go back to normal operation without a reboot, and for god sakes, put it in a script that you can run easily from the Chrome-plugin if possible because the one embeded in the plugin sure hasn't fixed anything for me!
Include steps you can do with the Android App as well!