My 16GB iPhone 5s is nearly full but still has some space on it. Earlier today I was trying to capture something on video, but I kept being unsatisfied with my results, so I would delete each video immediately after filming. Then, suddenly, it says I can't record anymore videos (or even take pictures) because my phone is full. That didn't make any sense to me. I deleted each video I recorded so I should have had as much space as I started with. Through further investigation I discovered that deleting other things like apps cleared space, but not deleting videos. My phone currently has 2.31GB of "other" so I'm wondering if deleted videos are still taking up space there. Any suggestions?