Try to change an AA greeting. Even if it allows you to change it, dial into the AA and make sure it did in fact change it.
If it did not,...something has write protected the voicemail. So you will need to remove the SD card, and recreate it WITH MANAGER.