cannot delete songs even when removed via itunes ?

Hello,

I have recently found an annoying problem with my iphone.

I have sorted through all my music, and found that when removing songs from my iphone via iTunes sync, it still leaves them on the iphone ?

So ... I then went to the sync menu in iTunes, under my iphone, and unchecked the sync music box ALTOGETHER ...

this should mean this is NO music on my phone at all, a warning even comes up an says "this will remove all songs on your device" .... and I agree an say yes please ... !

BUT ...
I then open up the music app on my iphone, and this single purchased song still exists in my music app on my iphone...

bizarre, very very bizarre ...

I even go to the settings menu in iphone, music settings, and uncheck the show all music from icloud purchases ... but still no joy ...