I have had a Fuze for about two years and used it 5 out of 7 days a week, if not more often than that. I use various headphones with it and move my music around a lot. I haven’t had any problems with the headphone jack.
I think you’d have to be particularly brutal with the Fuze to wear out the headphone jack so soon. But use your guarantee and get another one.
