On Order creation, if a Fuel Surcharge uses Rules and one of the Rule is looking at the Order price, the Fuel Surcharge will not be calculated since the Order price is only saved once the Order is created.

The Fuel surcharge will be calculated correctly once it is picked up.