Please help with this! Mine stopped working too and I feel as if I have tried everything.
It originally worked, then I tried to install UPS Choice and Fedex1 RTQuotes, couldn't get Fexdex to work, reinstalled my whole store and now they dont work! ack!