Во-первых, законы, которые обязывают иметь сервера в России. Во-вторых конфликты с лейблами типа Warner Music из-за лицензирования треков. Кароче, много всего, там ещё чёт было, но уже и не помню.

Если упростить, то лицензии.

Им правообладатели палки в колеса вставляли, возможно не без участия конкурентов.