For a particular case study of sorts, see: http://sunlightfoundation.com/blog/2012/01/19/dont-use-zipco...
The form would look it up in a background ajax call. It wouldn't tell you this or block your actions. If it found a match in our DB, it would populate the city, country fields, not make a mess, and leave you free to edit the form if it was wrong. Your flow would be the same either way.
I think not interrupting the users flow was a big part of it.. it didn't make people go "What? How do I change that? What happened? That's not right".. you just kept filling it out like normal... with some fields pre-filled if you were lucky.
But think about it, if you're taking an address to ship something, getting the ZIP right is what matters. If your package has 45201 on it, it doesn't matter if it says Cincinnati, OH or Cincinnati, KY.
[0] http://web.archive.org/web/20110112211559/http://maps.huge.i...
[1] http://en.wikipedia.org/wiki/Address_Verification_System
Some people are also mistrusting of tech magic as well. I say this because one of our site deals with eBay sellers and I remember this duffer person complain that we were somehow hacking his ebay account getting information he never gave us (the title, description of his auctions when all we knew was his id)
There was a link on HN sometime ago that showed that people trusted the form/page more when complete address information was requested (I believe the conclusion was that people were used to doing it that way) so maybe there is a downside to the shorter version.