Make sure you go to the ATI or nVidia web sites and download the latest driver for your video card. Also make sure you have the latest Quicktime from Apple.com.
If this doesn't fix it, it could be related to your source material. What type of camcorder did the video come from and how did you get it into your computer? What project preset are you using in Premiere Elements?