Should work for any account on your console and for your account (the one that purchased it) on any other console. Have you tried the steps in the OP? (Clear cache, reboot, restore licenses, launch from marketplace)