If you're good at spinning PR and responding correctly, the right apologetic stance can flip this from a PR nightmare to free good PR. The trick is responding fast, responding apologetically, responding honestly, and more than making up for the original mistake.

"We apologize for the lack of respect our CS rep has shown you; he's been terminated and we'd like to offer you a free two years of service and we'll do our best to recover your lost data."