How to clear the "in-app billing service" cache

You can do this with adb (works for non-rooted as well):

adb shell pm clear com.android.vending

It's as simple as that!

This should work, although then you may need to authenticate on Play Store again: