Natasha,
I am getting the same issue, but I have checked and we are using US Google checkout, and we have our currency on the product as USD. They are live Google checkout credentials as well, not sandbox. It was working previously and just recently stopped working.