According to the Independent, licensing issues may not be the only thing holding back iTunes Europe.
The article claims that the five main record labels are becoming scared of Apple and its success in the digital music arena. One source compares it to the rise of MTV:
"The big fear is that Apple will become like an online MTV - where the record labels gave away their content, in the form of videos, without getting control of it"