Just noticed that if you delete a video playlist the remaining playlists disappear (both in Video and Music) including the you have no playlists warning and only reappear if you click Playlists from the menu, switching between Video and Music doesn’t help.