Some apks here when I try to run it gives me, "Unauthorized request: The request was unautorized" and then when I click OK, it restarts HTC Sense.

I am running HTC Desire HD, no mods, with AT&T 3rd party app install unlocked (by AT&T).

I used astro file manager to install Random Mahjong Pro (from here).

I've tried it on my wife's phone (same phone), and I get the same error.

Anyone know what is causing this?

Thanks,