I have had this same issue, and have pretty much given up trying to find a solution. My solution is to not sync my iPhone with my computer unless I have to. I just use icloud to back up everything.
Just make a new playlist and drag/drop the songs you want to that playlist. This way you have no issues. Click on the new playlist and it should work out...