Roger, it does sound like a possible hardware problem but I'd try a reinstall first.
Assuming you are using OS 9 you will find a STF folder in the System Folder with all the phonebooks, archives, fax in/out records. Copy that to a different partition. drive. etc. before reinstalling so you can retrieve old data if necessary.