Another bit of problem solving feedback. I replayed the game over the Christmas holiday on the gamertag that bought the episodes.
I was able to play through and not once did I encounter the Storage Device Lost error.
However on loading the game on other gamertags on the console, the error returned while playing.
It seems that the error occurs, on my console at least, only if playing with a gamertag other than the one which purchased it.