Hmm, I've been using an Xbox 360 controller for over two years without any incidents. What controller are you using? I've found the wired controllers to be far more reliable for everything, and the Afterglow 360 wired controllers to be the best.

You may also want to try checking your preferences to see which button causes you to swap between running and walking. If it's the button in the analog stick, that could be why.