> In my experience, users aren't clear what to do when presented with a free-form, multi-line text box in which they can enter their address. This results in frequent missing data – users aren't aware they need to include a postal code, or county, or country…

Suggestion: users are deliberately not inserting data which is not relevant to the service they are getting.