Are you sure you put those songs into a playlist? Perhaps they're just in the soup.

Did you actually press the "Synchronize" button? Did it work, or did it give an error message?