So you're saying they deleted the entire history as well?
I don't believe there is a way to add all the history again, but i can be wrong.
I would start by calling the agency (TU, EQ or EX) and explained what happened. That would be my first approach.
The first thing that both the issuing bank and the CRAs all said was that the tradeline would reappear after the next statement closed. Nope, it disappered over a year ago. Then the issuing bank said the CRAs had to fix it, and the CRAs said the issuing bank had to fix it. When I told each that they were pointing fingers at the other, they just repeated what they already said.
Eventually I realized that I might have better luck if I called the issuing bank not via the phone number on the back of the credit card, but via the phone numer listed on the old copy of my credit report that still shows the tradeline. From how that call went I'm cautiously optimistic. Guess I'll find out after "a few business days" whether it worked.