Are you zooming in at 200%+ too? Or using the Path tool? I get a result slightly similiar to yours, doing that. But it eats so much time and is so damn annoying lol. They should really consider adding some of Illustrators or Flash "clean stroke" tools into PS.