One thing I noticed is if I use the address book of saved addresses on web tools then domestic labels work properly. That leads me to think this is an issue with the contribution.