Thanks for your contribution,
If Nokia Music is available for your region it will be in the Nokia Collection on Marketplace when accessed through the phone. It is possible that the app was made available by Marketplace for all regions and this is why you could see and/or download the app before while it would in fact not work for you. It is likely this has been corrected in Marketplace which is why you do not see the app now.
Hope this helps,
Press the 'Accept As Solution' icon if I have solved your problem, click on the Star Icon below if my advice has helped you!