iTunes Match glitch?

[Primejimbo]

I had this issue before and I read some people have too, but anyone fine a fix? I just restore my iPhone and a few songs always pop up and I haven't downloaded music yet. I even turned off iTunes Match, and I can't delete these songs at all. The only way I can if I go into usage and delete music from there. It will show zero music, again iTunes Match is off, and a few songs will pop up again. I'll go through the same steps and delete everything, and a few seconds later, a few songs are there. At least this time it's stuff I was going to add anyways.

 

[impaler]

Do the songs have a cloud next to them? If so, they're not actually downloaded to the device, and are just links to them in the cloud.

 

[Primejimbo]

Do the songs have a cloud next to them? If so, they're not actually downloaded to the device, and are just links to them in the cloud.

Not they don't, they are on the phone.
Show all music is off
iTunes Match is off
Hasn't been synced to a computer yet also