yeah, sounds right.
In the Project Settings under Platforms Android do you have the Google Play License Key field out?
(You don’t have to show it / don’t show it just check if you insert the key)
It’s a long string with numbers and letters.
And check again that you have the Extra permission “com.android.vending.BILLING”