Now I'm having the same problem. Got the "License check failed" error, uninstalled and when I try to download again the emulator from the market, it says that I dont have enough memory! (My tablet has 2.4GB free in its internal memory, and 5.23GB in the external SD)
I dont have the issue with any other program from the market.
I have a Galaxy Tab 2 7.0 (GT-P3113).