Playlist Sync not working

Whenever I try to create a playlist, synced or not I get an Error: 500 Invalid Request or Error: 400 Invalid Playlist Details. I’ve tried reinstalling the app, installing the beta, installing the normal, signing in and out and nothing has helped.