H.264 and Youtube issue

I'm trying to get a new video into Youtube. I am exporting it using the H.264 Premiere default and changing VBR, 2 Pass, adding 30 keyframes and changing the audio to 44.1kHz from 48 (plus selecting "use best quality"). The videos are less than 1Gb and less than 10 minutes. For some reason this is what I get:











Does anyone know what could be the issue here? The video plays fine in Windows. I also tried to the the VBR to 3mbs for both max and average as an experiment and got the same result.



Thanks,

Rob

I meant a keyframe every 30 frames.
The movie is an SD movie.

Frame rate 29.97
Field Order: Lower
Aspect 4:3
Profile: Main
Level: 3.1
VBR, 1 Pass
Target Bit Rate 3mbps
Max bit Rate 6mbps


no keyframe, 30 keyframes.

they still look like this:







If I encode using other formats it works fine!?! COuld my Adobe H.264 encoder have gotten corrupted somehow? The movies play fine in Windows.

[Roberto Cerini] "BTW, what is the Level setting? Premiere defaults to 3.1 for the H.264 setting. "

See the charts towards the bottom of this page
http://en.wikipedia.org/wiki/H.264