It depends upon how you have your computer and browser setup and what type of online videos they are. I assume you are meaning Flash videos and that you have updated to the latest Flash Player (plugins) available for that platform, i.e. Windows XP.
Are you using Firefox, Internet Explorer or some other browser?
Typically you have to set associations or actions with files if the browser doesn't do it natively and sometimes it can be security setting stopping playback.