Has a flight data recorder or cockpit voice recorder ever failed in an accident?
As mentioned in the comment above, there is lot of aviation accidents with unrecovered flight recorders. List from wikipedia:
https://en.wikipedia.org/wiki/List_of_unrecovered_flight_recorders