Have a strange situation where 2000 contacts have been imported with address details. The addresses look fine but when you create a mailing label neither the contacts nor the addresses chosen appear. But when you go and edit/save the contact that contact does then appear on the mailing label, V strange.
I've tried clearing caches and I also though the scheduled job 'Update Greetings and Addresses' may be connected but this made no difference. Something happens when you save the contact but I can't see what it is.