I wonder if you have somehow made your address book a read only file.
Try looking in program files/outlook express folder for a .wab file or address book file right click on it then properties see if it has a tick in the read only box if it does remove it click ok and try again
Max