Did you have one of ClassAct, CAPrefs, NewIcons and/or DefIcons installed on the partition you updated to OS3.9 ? All these are incompatible to OS3.9 and should be removed prior to installation.
You should try to format the partition and do a full installation. Or if you don't mind the extra work you might try a full installation over the existing first.
Bye,
Thomas