Ran into a few problems with my Android phone recently that caused my phone to see -3000MB storage (e.g. 3GB less than zero space). Weird, but true.
So, I eventually tried a few solutions, none of which worked., eventually, I flashed up to Android Lollipop and things seem okay now. Some strange interface changes but nice features.