When creating or editing an address, the title ADDRESS isn't translatable.
Might be same as issue as this #1900584: Problem translating title of customer profile types ?
Address is translatable via i18n_field, this is the instance label of the commerce customer address field attached to the customer profile. See http://cl.ly/image/0M1a1C2N1K3m
In the attached screenshot (http://cl.ly/image/0M1a1C2N1K3m), Address has been translated in french to "Adresse".
Ok thank you. Now I found the reason. It was transformed to uppercase via css, so it didn't show up as such in the translation filter. Searching for "Address" brings it up correctly.
Drupal is a registered trademark of Dries Buytaert.