Stu40 - thanks for this. Worked perfectly.
I seemed to have had a different storage problem error message a few months ago, and after Googling around read that it was related to a bug that produced a ton of log rewrites. I ended up just doing a factory reset which (temporarily) solved that...