Check url of the video, you can find this by checking source code of the page where you get video not found error. Once you have the url of the video, check why it is not working. This can happen if you use wrong path/url when adding remote server.