EMI Music, Sony BMG en Warner hebben in het verleden wel afspraken met Qtrax gemaakt toen het bedrijf bezig was met de ontwikkeling van een betaalde downloaddienst. Deze afspraken zijn vorig jaar verlopen en de muziekbedrijven hebben geen nieuwe afspraken gemaakt over een gratis downloaddienst die zijn omzet uit online advertenties haalt.

Qtrax zou maandagnacht officieel van start gaan. Maar door de onduidelijkheid over de licenties moest het de lancering uitstellen. Qtrax zegt echter in een persbericht dat het wel van start is gegaan, maar alleen zonder registratiesleutels. Het lastige is dat gebruikers deze registratiesleutels nodig hebben om muzieknummers te kunnen downloaden.

Qtrax wilde nog niet reageren over welke afspraken het heeft gemaakt met de vier muziekbedrijven.