I have the same problem. I have the original red dead redemption disc backed up on my HDD, which works fine. But Red Dead Redemption Undead Nightmare doesen't work. I think it has to be activated via PS store. I also tried to download the dlc, and by then i mean only dlc. and put it on my hdd, didn't work...

Would be nice with a dlc activator app.