I have the uc_fedex module, running on my test site.

Please backup ur DB
remove any uc_fedex tables in the Database before u do anything.

This thing doesnt work in the cart page(See screenshots), because fedex needs more than just the zip code to get the quotes . (You need to disable this pane) or u need to use the location module (find the city) and then send the details.

http://www.vingowine.com