Boot from 3.1 partition, create 3.9 emergency boot disk, boot from emergency disk, install 3.9 to 3.9 partition.
Emergency disk is the very first option in the installer. Why do all people think they may skip it?
I have never created an emergency disk and never had any problem installing os3.9. But there again i know what I am doing