Instructions for installing video streaming dependencies are here.
There is some debate on whether these are accurate on Linux, please review (especially the last few comments) and provide feedback there if you can.
Also, click the purple ‘Q’ icon to get to the Application Settings page. Then click ‘Console’ and see if there is any output regarding video or gstreamer. You may also click ‘Set Logging’ here for specific debug options.