Oh, I've had this problem with every Samsung MP3 player I bought. They headphone jacks get dirty and if you don't clean them when you first notice the sound getting choppy then they become extremely difficult to clean.
I was lucky in that I had an extended warranty, which is something I purchase for every electronic device I own, including PS3 controllers. It definitely pays off in the long run because I called up the service hotline approximately ten days before my extended warranty ran out. I have returned the device to best buy courtesy of a shipping label the emailed me and I should be getting a gift card for $250.00, which is how they give you a refund. Then I can take my gift card and buy a zune. Next month I'll complement it with a Cowon S9.