Time for a fresh installation of AmigaOS?
It sounds to me that you've installed/deleted something which is now affecting installer. It looks like you did it on both your OS3.9 and OS3.1 partitions.
Perhaps a quick look at your startup-sequence, user-startup will show you the problem?
I've installed MUI on OS3.1 countless times without error.