I am from Russia (Samara city) and I had the same problem. 

But I have found the solution for my case. 

Google checks your solvency and if your balance is null it returns "Postal...". The system tries to lock $1 on your card.

I just replenished my card and voila!

Для русскоязычного населения (в связи с хреновым английским):

Я просто пополнил карту. Не утверждаю, что это кому-либо поможет, ибо мой случай уж больно прост))