This won't restore a damaged recording (and I don't know how you retained it thru the format) but this post includes (towards the end) how to update the firmware on a PVR 80:
http://www.radioandtelly.co.uk/cgi-bin/forum/YaBB.pl?num=1219646016
StoppingService
September 2008