I remember reading that people who are insecure about something, criticize or make fun others having that quality to feel better about themselves.

If this is true, then maybe Feynman really was insecure about his intelligence ("humble"), and his "boastful" stories were to make him feel better about himself and to cover up this insecurity.

(I am not a psychologist, so I can be completely wrong here.)