At this point, then, I'd say that what's happened is that V3 Alpha has corrupted your playlist tree somehow. I had that happen a couple of times with the V3 alphas.

See if going back to 2.0 final and then rebuilding the databases by hand fixes the problem?