Something weird happened after almost giving up on this module and SOAP extension not supported by Godaddy. I finally decided to disable it and enable the old Fedex Module I had and surprise! everything works perfectly with the Old extension using the new information I got from Fedex.
(w00t) :sweating: :blink: