I have already made two successfull upgrades from 3.8.x to 4.0.1
If you want to upgrade your existing eZ Publish 3.8.x installation to version 3.9.x, it is recommended to upgrade <b>directly</b> to the latest stable release in the 3.9 branch - which is 3.9.5