Les, With foot on or off the brake, would indicate that the brake has nothing to do with the hard shifting. Are you talking about coming out of park while on a hill? If the truck rolls after putting it in park, it will hang up. I have found that putting on the parking brake before releasing the foot break is best. If I misunderstand your situation, I apologies maybe someone else will see better.
God bless Ed