It appears that, when using the default setting of mbp format, the paths are stored as absolute paths, so you can move a playlist into playlist folders without issue.
If you have changed the format to m3u then the paths are stored as relative paths, and are not updated when moving the playlists to a subfolder. Hence the links are broken as reported.
Perhaps the OP could confirm whether they are using the m3u format or not.