A little idea, could you try and get it to have him start out at a walk and get him over to his running animation after a little while?
Animation blending or whatever you guys call it would be a useful tool in getting that done. 
EDIT: NVM, it looks like you already did that… LOL