I've been told in the past that the insurance policies that Avis uses in Western Europe are not valid for travel in Eastern Europe at all. When I rented in Dresden last year I was told that I could not leave Germany and enter Czech Republic or Poland, but that France, Belgium, Netherlands, etc. were fine.
Not sure if this has changed since then or not.