Silvery - 4:09 pm on Jul 13, 2010 (gmt 0)
You might consider adding the old address to the company's homepage, stating something like "Former address prior to Abruzzo village authorities changing the street names:".
This would perhaps allow Google Maps to associate the business location with the version of data they have on hand for that area.
However, I find it odd that the business isn't ranking for the town name searches, regardless of any street name changes. Most consumers do not search by street name, and the business assumably should be associated with the town name both before and after the road names altered.