I don't know if Last.fm can sue, but if the article causes some significant damage (high loss of users) then I believe they have the right to some reimbursement.
Of course if the rumor withers and dies today, it would not be prudent for last.fm to draw attention to this ugly possibility by sueing. (Now that I am aware of this possibility, I stopped my last.fm client from calling home.)
But if this drama spreads widely enough (which is not improbable on digg and reddit considering this is a pretty interesting story), last.fm may want to make a strong statement refuting the idea by sueing.
In the end, I think you are right. If last.fm sued, it would invite the mainstream media to report on the libelous claim because of the public proceeding exception to libel laws.