I have not used Spotify with ITunes myself, in what way exactly have you created the playlists in iTunes? I have myself created all playlists directly using the desktop Spotify client, and have not experienced any issues. Have you tried creating some playlist using the Spotify client to see in case it makes some difference?