postdan,
We're not all that familiar with Romania, but what we can tell you is that we use 3 services to geocode. We use Google, MapQuest, and Yahoo. If these services do not have the lowest level of granularity for a specific address, then they typically return a higher level such as city, state, or zip code.
Bottom line is that the addresses in Romania that we are trying to geocode are coming back with inaccurate geocodes. You can see this by manually entering the addresses at:
http://compare.innovationgeo.com/default.aspx
This will show you where each service thinks the entered address is and the associated level of granularity.