Alternatively, I personally use Windows Media player to manage music and playlists can be managed from their and sync'd to the phone.
I just tried this method now and it worked. Very easy to do. I just wish you could do this from within your phone as simply.
Thanks a lot for this Rich!