Ever since OS4 on my 3GS, my songs have gaps, or skip to next song Arrrgh

Question

Well, I put OS4 on my 3GS which WAS working fine.
Now 8 out of every 12 songs have random gaps in them for 10sec,
videos sometimes pause for a few seconds... and stuff I sync over
sometimes doesnt show or causes my iPod menus to be blank.
Arrrgh!
What ***** is that I called into apple, and they are replacing my phone
due to warranty/hardware.
I grabbed a spare phone we had at work, put my sim card it, synced up 3 cds
of songs off my computer that I know are fine.. and the same crap happens
on a different phone.
I'm trying to find a rhyme or reason for this, but cant find one.
Whats interesting is that if I wipe all the songs, and put the 3 CDs worth of
songs back on, the breaks will be in differnet songs, in different parts of
the songs, every time.
And it is permanent in the song until I delete it.
If I resync the ONE song, I have a good chance of getting a good copy on the phone, but I'm not going to sync thousands of songs, and test every single one and resync that one song if it doesnt work.
This is a pile of junk.
Wish I could go back to OS3.
I've factory defaulted my phone twice and started over thinking it would help, but it doesnt.

Answer 1

it's the os 4.1...
search the forum for crackling or skipping