I don't know the specifics of this case, but if my job ever accused me of something I denied doing without some really strong evidence... I'd leave.

I need to be able to trust my workplace, and saying "whoops our bad" wouldn't cut it.