There's a nice little program called Tidy mp3. You can download it from
it's homepage or from the link at the bottom of this post. I have made a few tests so far, and it seems this fixes the stuttering issue without reencoding mp3 files, and also it's very fast! It takes like 10-20 seconds to fix an entire album. Just make sure you use the /p switch to preserve id3tags!
I want to ask you to fix your stuttering songs with this tool and let me know if it helped or not! I really hope it will!
If you have questions try reading the readme.txt first!
also i found the link
here posted by hwcnyc originally!