yeah, I agree. Right now, it's as if he has a metal rod where his spine should be.

In walking, your spine makes "S" undulations, although subtle. Also, have the feet step toward the center line. Not too much, as you don't want him to look feminine.