well i having the same trouble... like the new song i guess.. example thalia - amar sin ser amada. Host 9 person
took like 45 min. still running nothing.
and i try to download quite old song. it runnin no problem.
and the link u post and it works all fine.. for me.

no firewall.
window xp sp1.
1 gig ram.
3.0 P4
connection : ADSL
80 gig maxtor
aztech 305E adsl router modem.

i dont know i do try like shareza or some p2p client. they all having trouble. but at lease limewire still workin a little bit.
and i use like bitcomet and they totally running all fine.