Problem with PSP

[sLiD]

Hi.
I found this problem about one month ago.

Please look at the pictures below.



Look closely around the forehead and the lips.


As you can see, there are some block lines.(stairs lines? I don't know its technical term.)

I used MeGUI to encode that movie.
Now I will show you my MeGUI's settings.




This problem is most visible when the color is red.
When the color is another color, this phenomenon doesn't seem to occur.



Compare red with sky-blue
And look at the small holes inside the tires.(near the nuts.)
You will see the difference between the two.




This pictures are a scene of the Evangelion movie.
Maybe you can exactly see what is problem.


Look at the bottom.
Red building's lines are not smooth although green lines is smooth.


All of the pictures are captured in PSP(not PC)
So... How can I fix those problems?

Please help me.


Additional pictures.

Hair line.


Eyes.