Well, I had this problem once. My storage issues were caused by an app called Apps 2 SD, which transfers apps to your SD card if you have root. One option I enabled from the app is the App Installation storage option and I set it to my SD card. That caused my phone to have the Storage is running...