I am having the same issue. Songs I have local on my PC play fine. When I try to play them on my Android I receive "The track is not available". I have a premium account, I am not a member on Facebook. At one point this worked, seemed to change recently. Possible fixes?