I don't know if this will help you but I regularly back up my Address Book by just exporting it as a WAB file. When I reformat I just import back the WAB file and all my contacts are intact.