We had this odd issue when, after installing the ESU keys, the servers were still unable to receive updates and gave us back a failed installation.