The tree can't be more than 10 levels deep (it's quite a flat structure).
Still not sure whether this is the problem (would anyone mind telling me if an advanced search with refs>1 brings back the main playlists playlist?), but if emplode fixes it, it never reaches the point where the database is uploaded cos it falls over when checking disk integrity.

Cheers,

Rob