Adobe Premiere Pro CS4 H.264 Playstation 3 playback 80028801 error

H.264 AVC .mp4 (Main or High profile Level 4.2) created in Adobe Premiere CS3 may give you a 80028801 error when try to play back on Playstation 3.