I dont know whats going on here. I have updated to IOS5 and I am now seeing this issue. I have songs that wont delete off my phone when I sync even tho they are unchecked in itunes. I deleted an entire playlist to test it and some of the albums are still on the phone after sync. I dont know whats going on.