Low memory warning iPhone 4?

I've had my iPhone for a while now, and up until a couple days ago it was great. Then all of a sudden, my download speeds dropped and I started getting a low memory warning. When I go to the settings (under usage, which is where it tells me to go) it says I still have 3.8gb left. I've tried turning it off and back on, I've tried factory resets (restoring from iCloud so as to not lose my game info), I've tried force closing all the apps in case it meant RAM. Nothing seems to work. Is there anything I can do to fix it, or will I have to send it in?

Reset settings

  • Why is my iPhone 4 memory low? I checked the settings and it says capacity 6.3 GB and available 1.1 GB But I hardly have anything on my phone? 2 songs, 7 videos, 315 pictures and 18 apps. Shouldn't my available space be more than just 1.1? And also, would I lose my pictures and everything if I jailbreak it? And how would I jailbreak it? iPhone 4 iOS 6.1
  • My iPhone won't leave the temperature warning screen? It's been like this for 24 hours now. Before it started doing this, I did drop it into some water. What is suggested that I do?
  • My iPhone says it's low on memory? I just got my broken iPhone replaced with a new one and I have 300 pictures on it and 5 apps and no music yet and it says it's low on memory? It's so low it won't do the update! It's a 16 GB phone and it says I've used 12.9GB in Settings>General>Usage>Storage I just don't see how that's possible!
  • Low memory warning on my iPhone? It's not my iPhone that's telling me I have low memory. It's an application--a game, to be more precise. When I checked how much memory I had, it said I had 12.1 GB's available and only 1.4 used. Is the application just judging my iPhone wrong or what? Should I be worried about my iPhone?