If the software doesn't appear on the Play Store, then there is a possibility it has been removed because it violated the ToS. Any application that allows you to download copyrighted music is automatically removed and deleted from Google Play. This could be the reason you're experiencing errors and playback issues.
Simply install another player from the market, and locate the path where the music was previously downloaded, then you can play the files properly.