Android In-App Billing: Purchase state stays “purchased” after order cancelation

After having waited for about 12 hours and having tried everything suggested here, I was still facing the same issue. What did the trick for me was the following adb command:

adb shell pm clear com.android.vending