Hi again.
I can confirm that reformating the devicee has cured the problem for me too. I even repeated my dubious action of nesting folders inside each other in the same way I have my files arranged on my PC. Everything looks OK and plays properly, even without an Albums folder.
Thanks Steve