Songs on my iPhone won't delete?

So, I just updated my iPhone to iOS 7 and I love it. I also had to download iTunes 11, which I'm not too overly fond of. Anyway, I just turned off "show all music" because there are a lot of songs in my iCloud that I don't want on my phone, but even after I turned it off, there's still music from my iCloud on my phone, but it doesn't have the little cloud next to it. The other thing is, it's not letting me delete them from my phone, and they aren't showing up on iTunes when I plug my phone in. They're there, but they won't show up in iTunes and it won't let me delete them from my phone. They play and everything, but I don't want them on my phone. Is anyone else having this problem? If so, how do I fix it?

I had the same problem! Just go to Settings, scroll down to iTunes & App Store, click on your Apple ID, Sign Out, and then log back in. Make sure that you're closed out of your Music while you do this. :)

Omg i had this same problem, and it was driving me crazy! This fixed it! Thank you!

It works! Thank you so much for posting this! It's been driving me crazy for months!