???? Did they substitute something else? To tell you the truth I didn't like it quite so much as Lola Run so I wasn't paying attention, but IIRC the director Tom Tykwer wrote most of the music. How could there be a rights issue under those circumstances???
Sounds like some terrible DVD...