Już dzień po premierze Nokia Music Store ma problemy z jedną z wytwórni płytowych. Materiały pochodzące z Warner Music Group nie są jeszcze dostępne w sklepie muzycznym Nokii. Wytwórnia ma wątpliwości co do serwisu Mosh umożliwiającego udostępnianie własnych zasobów multimedialnych innym użytkownikom telefonów.
Zdaniem Warner Music, serwis ten narusza prawa autorskie. Obaw takich nie mają EMI Sony i Uniwersal, których katalogi już są dostępne. Przedstawiciele Nokii zapewniają, że wraz z wytwórnią pracują nad rozwiązaniem tego problemu.
Korzystanie z mobilnej muzyki dostępne jest za pośrednictwem komputera stacjonarnego lub telefonów Nokia począwszy od modeli N81 i N95 8 GB. Koszt pojedynczego utworu wynosi 1 Euro, a całe albumy dostępne są w cenie 10 Euro.