iPhone 5c says I am out of storage when I'm not
I had the same problem - there was 1.6 GB free but it would not let me take pictures because the memory was supposedly full.  Restarting the phone did not help.  I just connected the phone to the PC and it synced in iTunes and then it was fine.