I had something similar happen and I used 700x38's. I think it's the quality of the tire, not the size that matters as much. Then again, some places are just slippery. It's difficult to overcome those physics.