O.K. ctuna, I'm back with a little more information. I am disturbed to see that you are only able to export half your addresses.
You are using the Export utility in the Address Book, right? Then open the .ldif file in Notepad.
Here is another KB Article describing your problem, and how to solve. It does say that you may lose the corrupt part of your Address Book.
http://help.netscape.com/kb/consumer/19980911-19.html
Problem:
Cannot add new addresses to the address book.
Solution:
It is likely that your Communicator address book file is damaged. In this case, having Communicator recreate the address book file can resolve the problem.
Open Communicator.
From the Communicator menu, select Address Book.
In the address book window, on the left, select the address book to which you cannot add new addresses. The contents will then be displayed on the right.
From the File menu, select Export.
Save the file as address.ldif
Close Communicator.
Go to your Communicator user profile folder on disk. It is normally located in:
C:\Program Files\Netscape\Users\{your profile name}
Rename the file which matches the name of the non-functioning address book. If it was the Personal Address Book, and not one you created, rename the pab.na2 file so that ".na2" is replaced with ".old". For instance, pab.na2 would be renamed pab.old. If it is named family.na2, rename the file family.old
Open Communicator.
Open the address book window.
From the File menu, select New Address Book.
Name the address book as you wish and click OK.
Select the new address book you created under the Directory column on the left.
From the File menu, select Import.
In the Import window, select Communicator Address Book and click Next.
Click on the "Files of type:" drop-down menu and select "All Files (*.*)"
Locate the address.ldif file you saved earlier, select it, and click Open.
You should now see your old addresses in the address book. Try adding another address to see if the problem has been resolved.
Let us know if this helps.
Cherokee