Android Licensing Service - LicenseChecker always times out

I'm implementing the licensing service in one of my apps. I have set the test response to LICENSED. Anyway it always invokes the dontAllow() function. Locat sais:

08-17 23:44:53.956: INFO/LicenseChecker(479): Binding to licensing service.
08-17 23:44:54.556: INFO/LicenseChecker(479): Calling checkLicense on s开发者_运维知识库ervice for de.goddchen.android.xy
08-17 23:45:04.567: INFO/LicenseChecker(479): Check timed out.

So, what am I doing wrong? I'm using a 2.2 API emulator and I configured my publisher google account on it. Any ideas?

Does it work on a real phone? The license mechanism requires the Android Market application to be installed - which isn't present in the emulator.