Changing the label from "Address 2" to "Apartment, Suite, etc (optional)" and adding dynamic dropdowns for City, State, Country decreased the number of incorrect addresses for us by nearly 50%.

Although I can't claim credit I stole it from Shopify's checkout.