58 is for a staged (planned) return to the OR. Since you had device failure (which I can only assume was not the plan

) this would not be a planned secondary procedure.
76 is when a physician has to perform the same procedure, during the global period of the original procedure. It sounds like an implant was inserted on the 1st procedure, and a revision done on the 2nd, so this would not be a repeat/same procedure.
78 seems like the modifier you are looking for. This is used when
"It may be necessary to indicate that another procedure was performed during the postoperative period of the initial procedure (unplanned procedure following initial procedure). When this procedure is related to the first, and requires the use of an operating/procedure room, it may be reported by adding modifier 78 to the related procedure." (quote credit EncoderPro/AMA)