Unless I'm mistaken, "downloaded from YouTube" is too vague to be useful. What is the file format? The codec?
Keep in mind that CS4 dates back to 2008! Many new video formats have been invented since then. If your clip is in one of those new formats, you could hardly expect PPRO CS4 to be able to read it!