Another obvious thing I should now mention is that, if I Open the saved .lyx file (the one saved earlier by LyX into my working directory) into a new LyX session, then the same LyX:Document Format Failure popup error occurs.
So the problem is likely well past the tex2lyx stage?