The original question would fit under the category of RTFM but as you already got there yourself and have performed an export I'll chip in.
Does your movie play all right in the previewing inside Premiere pro? if so then I suggest you try to export it again. Maybe in a different format. you never mentioned what your ultimate delivery platform/format is intended to be so try a few and see if any of them are ok.
What is the spec of your PC? This could well be the biggest contributing factor to your bad export from premiere pro. maybe the hdd is not fast enough or you have not defragged your drive recently or you had too many other apps open during the export ect etc.