Is the movie plugin enabled?
Have you tried different video formats in case some work and others don't?
Do the same videos play in Windows Media Player?
When you say you searched the FAQ do you mean the FAQ on video playback or do you mean you searched the list of FAQs but couldn't find a relevant one?