Why are songs on my iPhone deleting themselves?

I have an iPhone 4, my OS is iOS 7.0.4 (latest version), and songs keep randomly deleting themselves, is anyone else having this problem?

More details;

I have PRISM (Deluxe Version) by Katy Perry, and songs keep disappearing from this album (they only disappear from this album), and it gives me the option to download them back from iCloud, which obviously I keep doing, but songs just get deleted again, like I say it's only happening with this album, and the songs that get deleted are all random.

Tonight two had been deleted, so I started to download them from iTunes, a few minutes later I came back to the album to see how they were getting on and two more (different) songs had deleted themselves! It's never ending! Haha!

It's very annoying and would be grateful if anyone could help!

Thank you!

Added (1). I have only used 16GB/28.3GB of storage on my iPhone (32GB one), so I don't think there's a problem with not having enough room for the iOS.

Added (2). I have only used 16GB/28.3GB of storage on my iPhone (32GB one), so I don't think there's a problem with not having enough room for the iOS.

I have an iPhone 4 as well, they're terrible. Basically your phone doesn't have enough space for the ios so it's deleting stuff to make room. Mine does the same but with my contacts. You either need to cut down on music/apps or buy a new phone. Sorry, it sucks but it's true.

  • Why is my iphone 4s music app deleting songs? Ok, so i just got on a bus to go back to college and i want to listen to my music on my iphone. When i open it and press shuffle, it just keeps rapidly going to the next tracks and then when i check the list of songs they are all being deleted one by one. I'm on ios 7. What the **** is this **** this is really stupid
  • Why does my itunes keep deleting my songs including those imported from cd's? I added new songs on my itunes just last month when i opened itunes today to add more new songs to put on my iphone i found most of my albums gone including albums directly imported from the cd's how can i get them back
  • Why do my emails delete themselves automatically? Some but not all emails I received are deleted automatically. They are not spam or junk, but they are no where to be found - not in the trash/deleted messages, inbox, junk or spam. I know I received them because they show on the iPhone notification screen, but when I click on them, they are not there at all. Can't find it on computer, yahoo web mail, or iPhone hand set. This has happened since about a week ago. Any idea why and how to fix this?
  • Why are songs not deleting off my iPhone? I go through and delete songs on my iTunes, then when I sync my phone the music is still on there. It's driving me nuts! It's either the song is still on there, or it gives me the option to download it from soundcloud. I want the songs completely gone.