Jup, der Singstar Store hat das behindertste DRM-System überhaupt, deshalb würd ich da nie was kaufen. Wenn du deinen Account nicht mehr an der alten PS3 deaktivieren kannst, kannst du weder deine alten Songs nochmals runterladen noch die Songs nochmals kaufen, da sie ja schon an den Account gebunden sind, der aber wiederum noch auf der alten PS3 aktiviert ist.
Eine Lösung könnte das Update am 18. November bringen, bei der man über ein Webinterface seine Accounts verwalten kann, aber wer weiß wann diese für den Westen gültig ist, bisher nämlich nur für Japan.
Was dir jetzt aktuell übrig bleibt (falls du nicht auf das Update warten willst), ist entweder bei Sony anzurufen und darum zu bitten deinen Account von der alten PS3 zu deaktivieren oder die PS3 einzuschicken, sie reparieren zu lassen und dann selbst deinen Account zu deaktivieren.