The shipping server behavior should be applied on the confirm_cart.php page. The debug code you added should show the posted data, so it implies that the page never tried to get a fedex quote at all. If you provide a copy of the page I can take a look and see if I can spot a problem.
If you gave me a url to reproduce the problem and ftp access I could debug more thoroughly.