Hopefully someone is still reading this.
I got a similar problem, when using the UNEEK (r125) nand (FW4.3), I cannot re-download the songs. When moving the app files + ticket + tmd (extracted real nand) to the UNEEK nand, then it says something is wrong and I must redownload.
I did not patch any...