It looks like it would work.
Try using this to see the debug information on a different page:
<?php
@session_start();
var_dump($_SESSION);
?>
then go through the checkout process until you see the payment fields. At that point you can open up the debug page in a separate window and it should tell you why fed ex is failing.