Something in the 1.3.8 code changed and fedex no longer works on the checkout page,

you could try using the tpl_checkout_shiping_default.php from 1.3.7 but no guarantees,

remember to put this in your custom templates folder