When launching a game that is set to play in fullscreen, the game does not enter fullscreen mode until after the intro movies play.
This was also mentioned on UDN: https://udn.unrealengine.com/questions/232840/media-framework-umg-movie-not-playing-general-movi.html
Head over to the existing Questions & Answers thread and let us know what's up.