First, you should finish upgrading to 1.3.9h, if you're really at 1.3.9g.

Have you tried making a note of your Paypal configuration items and removing Paypal Express (not just disabling) then...