Is your hard-drive out of space? If not, reboot and try again.
You can't lose an online address book, is it stored in a local application like Outlook Express or something? Need more details, exactly what happened, when did it happen, what happened that may have caused this, what program and version are you using?