How are you starting the playback?
If you’re triggering it from a Blueprint, i.e. in BeginPlay, make sure that you call Play() from the MediaOpened event, because it may take a bit for the movie to load. You can’t open the movie and then play it right away.