It might be an idea to consider putting your address book onto your computer as a back up.  Type it into Excel under First Name, Surname, Address and Telephone number - or as many subheadings (or Fields) as you need!  You will then be able to make mailing labels from it or import it into your email or phone.