Video trouble in PSE13

When importing videos of MP4 type, I experience that the videos won't open until I have had a sign on the screen saying "wait or exit/restart program" and the screen kind of frezes. After having clicked exit, the video runs. I also get this message "Unable to load file because program does not have right compressor or codec". What to do?