ITunes match turned off on 4s but "cloud" icon still showing

Question

I have signed up to iTunes Match and uploaded my entire music collection to the service.
I have turned this functionality off in my iPhone 4s so that all music that appears on this device, should be music that is physically stored on the device.
However, next to some albums/artists, a "cloud" icon is still showing.
My first question is, what does this icon mean?
Secondly, I cannot understand why this icon appears to some content and not others (see below).
Again, all my music I have matched or uploaded to the "cloud" via iTunes Match (Windows) but with Match turned off, the icon is still appearing for some reason and only next to some content not all.
Interestingly, no cloud icon whatsoever shows next to any individual song (under the "Songs" tab) regardless if one shows under "Albums" or "Artists" tabs:
I am at a complete loss.
I have turned iTunes Match on then off on the iPhone4s to try and correct the issue but no joy.
Can anyone help?

Answer 1

Hi Richard and all,
Yes, the problem is solely iTunes Match.
Essentially what I think is happening (in layman's terms), is the Phone is not "recognising" that iTunes Match is now turned off.  Ie, it's not "refreshing" the songs/albums/cloud status on the phone if the iTunes Match service/functionality is toggled on then off.  Its as if the service is still running in the background.
Interestingly Richard, I noticed when I had iTunes Match set to off and flipped a track over to reveal the entire track listing on the album (as you've also demonstrated above), I could see the other songs in the album stored in the cloud (but not on the device). My phone would then start downloading these songs without me even having to select them! I could literally seem them downloading right before my eyes under the iTunes app!  Very very annoying!  It was as if the phone was assuming I wanted to download these tracks when in fact, I only wanted to view them.
The only way I even discovered this problem was when I checked my data use and noticed it was quite large. Even though I had Match off, my Music app would be streaming songs stored in the Cloud!
Hence, my only conclusion is, there is a bug in iTunes Match.  
Since discovering this problem, I chose to do an "Erase all contents and settings" and setup my iPhone4s all over again.  Leaving iTunes Match off since, I have used only iTunes on my PC to put music onto my phone (and haven't switched  Match on again on my iPhone since). No cloud icons have been showing since and no weird streaming or downloading issues have followed.
Have been unable to find many other people experiencing this problem on the interwebs (but I would think there would be a few!) so hopefully it gets fixed in an update by Apple?  It shouldn't have to come down to an erase and reset to get Match to "shutdown" properly.
The premise of iTunes Match is great...our problem suggest it needs to be ironed out a bit more though.  Its also a shame as we've paid for it as a service.
Where do we go from here? How can we report this to Apple to have it fixed?