Google In-App payment returns RESULT_BILLING_UNAVAILABLE when Market is down

I have this minor problem on my head - I turned on the Android Market In-app Billing in my py project using the official "Dungeons" sample.

Now it works smoothly, I found only one small problem - when I select "Force stop" and "Clear data" (note: not "cache", but "data") in the details of the Market application or when I reset the phone (more or less the same) - I get RESULT_BILLING_UNAVAILABLEwhen I check the service.

Of course, this is normal, since all market data is cleared, and after I discussed this with my boss, we decided to leave him like this: this is a corner case, and it is not fatal.

But now our QA reports that sometimes it has to start the market at least twice before billing in the application is available. I don’t like it, but I don’t know what I can do to fix it - launching the market from our application is not an option. Any ideas?