Itunes 12.3.2.35 playlist order non-alphabetic
Restart iTunes.

I have the same problem. After I create a playlist, the order of the playlists (in the sidebar) is sometimes not alphabetical. I suspect it's a bug. Restarting iTunes has always fixed it for me so far, though.