I lost several playlists with a recent ITunes update. Newer upgrades of iTunes have not helped.

Given how basic the concept of a playlist is to iTunes, I was surprised to find this was not fixed immediately.