Убил все выходные на попытку настроить лицензирование. Уже еда крышит. По шагам:
Банально беру пример из <android-sdk>\extras\google\play_licensing\.
Заменяю BASE64_PUBLIC_KEY на свой. Не важно какой, на самом деле, так как вообще к сервису не баиндится.
В LicenseChecker.checkAccess() вызов mContext.bindService() возвращает false со всеми вытекающими и вываливающими.

Что пробовал:
* менять

new ServerManagedPolicy(this, ...)

на

new ServerManagedPolicy(this.getApplicationContext(), ...)

* В LicenseChecker.checkAccess() менять

mContext.bindService()

на

mContext.getApplicationContext().bindService()

В гуглах еще водится совет прописать сервис в манифест, но в самом экзампле этого нет, да и клиентский код, насколько понимаю, не нужно прописывать в монифест.

Если вдруг у кого-то есть пример с работающей LVL, подкиньте, плиз, если, конечно, это не открывает Ваших секретов.