Ok, few things did you turn fedex ON in the admin?
do you have a live fedex accont number?

do you have zones turned on in the fedex module,