Hello, do you have iCloud sync turned on?
This might be caused by a problem with sync somehow. It is difficult to know why this has happened. Normally adding a playlist while synching does not cause or should not cause problems.
As a precaution, (backup your devices), then turn off iCloud sync...