Vince, re-recording a song I suppose is always good, but are you still not able to upload?????
I went through the whole crap a while back, giving it some time seamed to work!!? Have you cleaned out your catch?

Guys,
I've posted on this before... It's not the compression bit rate that counts.  You CAN post 128, 160, 192 Kbps tracks with no problem, BUT if it's not saved at a sample rate of 44.1Khz, then it'll sound wrong.  32 KHz plays too fast, and 48 KHz is too slow.... 44.1KHz is the way to go.

Clearing the cache could help if there are problems in the physical upload too.

I just needed a new Mp3 converter
All is well now!