Are you sure it wasn't broken? I mean sure, it was probably working great for you, but I'd venture a guess and say it wasn't working for FedEx, hence the change.
While it also frustrated me for a hot second, that was all. A call to the VRU to generate a new password, and then you're in.
That...