IPhone says my storage is full, when nothing is on here?

I have the iPhone4 with 8 GB. I want to update to the new ios7 update, but I need 3GB to do so. I'm at 2.7, but I've deleted literally every single picture, message, song, app, and email. Nothing is on here, yet it says I've used 4GB. When I go to my usage settings, it says nothing is there. So what is takin up all my space?!

Sometimes apps leave behind data even after deleted also there are somethings you aren't delete on your phone, try connecting it to a computer and browsing through the files on that, its much easier to see what is taking up any space and to delete it.

Hope this helps

  • Why my iphone 5a says storage is almost full why I've almost nothing? So my iphone 5s says my storage is almost full while pictures is about 800! And I've no music no books and no big apps! This happened before And I tried deleting all pictures and most of the apps but nothing changed! So I had to format & update my phone then it worked… Now it happened again I can't delete my stuff because it's ridiculous! Why do I have to do this while my phone isn't really full:"( Now I have only 251 MB available:"
  • My phone says storage is almost full but it's not? My iPhone SE keeps telling me that my storage is almost full but when I look in settings I have over a GB of space left. And I have 3.5 GB on my cloud. Any idea why my phone is doing this and how I can fix it?
  • Itunes says my Iphone is over capacity, yet I have nothing on it? My phone has 8 GB for storage. And I definitely haven't used it all, but it says I have no more capacity. I then went into itunes and it said I had only used 6GB of the 8GB capacity. Yet it says I'm full and won't let me take any more pictures. At first I even deleted almost all my pictures and deleted almost all of my apps until there were only like 2, yet it still won't let me take any more pictures! Is there some wrong setting or something I need to fix/a glitch?
  • Itunes says iphone is over capacity but there's nothing on it? I just got a new iphone 4s and wasn't able to get my old iphone data onto it so it's completely empty. But when I try to sync it to itunes it says it's over capacity. How do I fix this?