You reformatted your HD, and did a fresh install of 3.1 and then a fresh install of 3.9? Did your accelerator also have 68060 cpu?
If I recall, advanced processors require different libraries (like 68060.library). Were these left on your HD and still being called by your startup-sequence?
Just a thought.