Rob,
Please re-read what I posted. I never mentioned anything about deleting a song and disconnecting from iTunes. I think you misread what I said in my posting. What I did was Quit iTunes and then reopen about a minute later and the songs then synced completely to the playlist I copied them into and I was able to sync them onto my phone.
May I ask are you a Mac user?
If so,
What version of Mac OS are you running?
Clearly what I have posted does work as a solution because it worked for me.
Also I stated there was no guarantees that it would work for anyone else like it did for me. I may be running on a different Mac OS than other people and that may affect another users outcome if they try this solution.
Please do not get frustrated with me as all I was trying to do was help.
Look forward to hearing back!
Corey