Have you tried clearing the cache in certain programs like internet and email? from my understanding, each phone has a set amount of space allowed for apps, and once that is filled, it doesn't matter how much other storage space is left, that space is meant for music, etc. Someone come in and correct me if i'm wrong? but I find that clearing my caches frees up a bunch of space.